EBNF

La EBNF (forma extendida de Backus-Naur) es una de las variantes más conocidas de la BNF (forma de Backus - Naur). Es su forma extendida (el término puede ser engañoso, ya que la descripción de un lenguaje determinado elaborado utilizando el EBNF normalmente será menos extensa que la descripción del mismo utilizando solo el BNF). El EBNF está definido como un estándar internacional por ISO-14977, pero por ejemplo el W3C utiliza un EBNF diferente para definir la sintaxis XML: aunque las expansiones comparadas con el BNF son más o menos las mismas, los caracteres utilizados para identificarlas no son universalmente compartidos.

La siguiente tabla resume las principales innovaciones con respecto a BNF, destacando el hecho de que EBNF es mejor en términos de legibilidad y síntesis, pero no amplía el conjunto de lenguajes que se pueden producir:

Teoría de los lenguajes formales

Algoritmo de Thompson

El algoritmo de construcción de Thompson es un algoritmo que deriva un autómata de estado finito no determinista (NFA) de cualquier expresión regular dividiéndo...

Teoría de Autómatas

Algoritmo

Esta página se basa en el artículo de Wikipedia: Fuente, Autores, Licencia Creative Commons Reconocimiento-CompartirIgual.
This page is based on the Wikipedia article: Source, Authors, Creative Commons Attribution-ShareAlike License.
contactos
Política de privacidad , Descargos de responsabilidad