Teoría de Lenguajes Formales

Meer zoals dit

LA ATENCION

door Yadira CONTRERAS CAVANZO

PROPIEDADES DE LOS NUMEROS REALES , MULTIPLICACION Y DIVISION

door Abril Tellez

EXPRESION ALGEBRAICA DE UN VECTOR : Es un conjunto de elementos ordenados en renglón o columna. Un vector v en el plano xy es un par ordenado de números reales (a,b). Los números a y b se conocen como las componentes del vector v. El vector cero es (0,0).

door Deisy Yolanda Amortegui Sanchez

Recreación Escolar

door Angie Montealegre

Teoría de Lenguajes Formales

Autores

Chomski

Dean Kelly

M.Vasquez de Parga

Jose M. Sempere

Rajeev Motwani

Jeffrey D. Ullman

John Martin

Tipos de Lenguajes Formales.

segun chomski

lenguajes regulares

lenguajes libres de contexto

lenguajes dependientes de contexto

lenguajes sin restricciones

se divide en:

alfabeto

cadena

lenguaje

estudia los lenguajes prestando atención únicamente a sus propiedades estructurales, definiendo clases de complejidad estructural y estableciendo relaciones entre las diferentes clases.