Carregant...

Formal language theory: refining the Chomsky hierarchy

The first part of this article gives a brief overview of the four levels of the Chomsky hierarchy, with a special emphasis on context-free and regular languages. It then recapitulates the arguments why neither regular nor context-free grammar is sufficiently expressive to capture all phenomena in th...

Descripció completa

Guardat en:
Dades bibliogràfiques
Autors principals: Jäger, Gerhard, Rogers, James
Format: Artigo
Idioma:Inglês
Publicat: The Royal Society 2012
Matèries:
Accés en línia:https://ncbi.nlm.nih.gov/pmc/articles/PMC3367686/
https://ncbi.nlm.nih.gov/pubmed/22688632
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1098/rstb.2012.0077
Etiquetes: Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!