226539 materialEducativo

Linguagem regular

Eu curto 0
Visitas 0
Comentarios 0
Guardar en
Ações
- Enviar Link

Sobre este recurso...

Linguagem regular

Artículo WikipediaFuente Dbpedia

Na teoria da ciência da computação e teoria formal de linguagem, uma linguagem regular é uma linguagem formal que pode ser expressa usando expressões regulares, ou seja, uma linguagem produzida utilizando as operações de concatenação, união e fecho de Kleene sobre os elementos de um alfabeto. De acordo com a hierarquia de Chomsky, linguagens regulares são aquelas geradas por gramática regulares. As linguagens regulares são utilizadas para descrever dispositivos que realizam computações simples, como os autômatos finitos, pois representam a linguagem mais elementar classificada pela hierarquia de Chomsky que não requer memória para ser reconhecida. No projeto de linguagens de programação, as linguagens regulares são úteis no processo de análise sintática.

Wikipedia Inglés http://en.wikipedia.org/wiki/Regular_language

Wikipedia Español http://es.wikipedia.org/wiki/Lenguaje_regular

Enlaces externos relacionado https://archive.org/details/designanalysisof00ahoarich http://www.rand.org/content/dam/rand/pubs/research_memoranda/2008/RM704.pdf