Laddar...

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...

Full beskrivning

Sparad:
Bibliografiska uppgifter
Huvudupphovsmän: Jäger, Gerhard, Rogers, James
Materialtyp: Artigo
Språk:Inglês
Publicerad: The Royal Society 2012
Ämnen:
Länkar: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
Taggar: Lägg till en tagg
Inga taggar, Lägg till första taggen!