Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
LENGUAJE
AUTOMATA
COMPUTABILIDAD
COMPLEJIDAD COMPUTACIONAL
GRAMATICA
Es el estudio de las reglas y principios que regulan el uso del lenguaje a nivel
intraoracional (dentro de la oración). También se denomina así al conjunto de
reglas y principios que gobiernan el uso de un lenguaje determinado, por lo
que puede decirse que cada lenguaje tiene su propia gramática. La gramática
es parte del estudio general del lenguaje denominado lingüística.
CONJUNTO
El español se origino como un dialecto del latin en las zonas limitantes entre
Cantabria, Burgos, alava y la rioja, provincias del actual norte de España,
convirtiéndose en el principal idioma popular del reino de castilla.
Z yX
X y
N xX
N xX x =x
La importancia de las gramáticas regulares reside en que los
lenguajes generados por ellas son exactamente aquellos que
reconocen los autómatas finitos.
NOTA:
se interpreta como "puede ser", "se compone de", "es sustituida por".
S zMNz
M aMa
M z
N bNb
N z
El termino independiente del contexto refleja que, como el lado izquierdo
de cada regla de reescritura únicamente puede contener un solo no terminal la
regla puede aplicarse sin importar el contexto donde se encuentre dicho no
terminal.
4.- DESCRIBA Y EXPLIQUE AMPLIAMENTE LA TIPOLOGIA PROPUESTA
POR CLAUDE SHANNON AL PROPONER LOS DIFERENTES TIPOS DE
AUTOMATAS.