Hierarchia Chomskiana
hierarchia classium grammaticarum formalium
In informatica, et praesertim quod ad linguas formales pertinet, hierarchia Chomskiana[1] (interdum hierarchia Chomsky–Schützenberger) est hierarchia classium grammaticarum formalium. A Noam Chomsky anno 1956 descripta est.[2]
Notae
recensere- ↑ Haec appellatio a Vicipaediano e lingua indigena in sermonem Latinum conversa est. Extra Vicipaediam huius locutionis testificatio vix inveniri potest.
- ↑ Chomsky, Noam (1956). "Three models for the description of language". IRE Transactions on Information Theory (2): 113–124