teoeria de automatas

Meer zoals dit

Historia del Marketing

door jenny johana ramos morales

lengua y cultura

door jose oviedo

Tarea 1:SOCIOLINGÜÍSTICA

door Magdis Morales

Introduccion a las ciencias sociales

door sandra diaz

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