Categorias: Todos - lenguaje - alfabeto - gramatica - sintaxis

por ANTONIO GARCIA 9 anos atrás

721

teoeria de automatas

En el ámbito de la teoría de autómatas y lenguajes formales, se estudian estructuras y reglas que permiten la representación y manipulación de lenguajes mediante autómatas y gramáticas.

teoeria de automatas

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