teoeria de automatas

Mais informações

ADAM SMITH- RIQUEZA DE LAS NACIONES

por Mariana Celis

Andres Bello

por juan david rivera tautiva

La adquisición del lenguaje: Modelos teóricos y enfoques

por KEILIS ALEJANDRA TOVAR ORTEGA

PRINCIPALES RÍOS DE LA VERTIENTE DEL PACÍFICO

por Henry Parisaca

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