teoeria de automatas

Meer zoals dit

IMPORTANCIA DE LA ADMINISTRACION

door Daniela Quiroga

LENGUAJE COLOQUIAL

door kiemy Curruchiche

Estado-Nación

door alexander amu

Examen Mental

door Emily Escalona

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