Wird geladen...
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...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Artigo |
| Sprache: | Inglês |
| Veröffentlicht: |
The Royal Society
2012
|
| Schlagworte: | |
| Online Zugang: | 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 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|