An Teorie de la cumputaçon las Gramáticas regulares tamien coincida cumo Tipo 3 de la Hierarquia de Chomsky, ye ua restriçon subre la forma de las porduçones, puode-se criar ua nuoba classe de gramáticas de grande amportança ne l studo de ls cumpiladores por possuíren propiadades adequadas pa l'oubtençon de reconhecedores simples.
Que tamien puoden ser chamada de Spresson regular.
Teoria de autômatos: linguagem formal e gramática formal | |||
---|---|---|---|
Hierarquia Chomsky | Gramática | Linguagem | Reconhecedor |
Tipo-0 | Irrestrita | Recursivamente enumerável | Máquina de Turing |
-- | -- | Recursiva | Máquina de Turing que sempre para |
Tipo-1 | Sensível ao contexto | Sensível ao contexto | Autômato linearmente limitado |
Tipo-2 | Livre de contexto | Livre de contexto | Autômato com pilha |
Tipo-3 | Regular | Regular | Autômato finito |
This article uses material from the Wikipedia Mirandés article Gramática regular, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Cuntenido çponibelizado ne ls termos de la CC BY-SA 4.0, salbo andicaçon an cuntrairo. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Mirandés (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.