teoeria de automatas

Lisää tämän kaltaisia

marcos referenciales

luonut maria joselina jimenez

Mapa conceptual C++

luonut Wilson León Ramírez

LA LÍRICA A TRAVÉS DEL TIEMPO

luonut Irma Guadalupe Valencia López

Estado-Nación

luonut alexander amu

es un conjunto de cadenas

Conjunto de simbolos de lenguaje

Par ordenado de palabras

forma de representar un lenguaje

Se utiliza para una notacion gramatica en el area de la programacion

existe dos o mas caminos para llegar a una misma palabra

Son todas las posibles combinaciones de una palabra

Conjunto de cadenas de simbolos que constituyen un lenguaje

conjunto de símbolos finito y no vacío

Acepta todas la cadena de palabras que el automata norma no

Es la aplicacion de secuencia de producciones de una palabra

Es la forma correcta de esscribir una cadena valida de un lenguaje

Maquina reconoceora de un lenguake

Teoria de automatas y lenguajes formales

Palabra

Gramatica

Cerradura de kleene

Autómata

Derivacion

Expresion regular

Lenguaje

Regla de produccion

Gramatica ambigua

Sintaxis de una Gramatica

Notacion BNF

Alfabeto

Complemento