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]

Noam Chomsky (anno 1977)

Notae recensere

  1. Haec appellatio a Vicipaediano e lingua indigena in sermonem Latinum conversa est. Extra Vicipaediam huius locutionis testificatio vix inveniri potest.
  2. Chomsky, Noam (1956). "Three models for the description of language". IRE Transactions on Information Theory (2): 113–124 
 

Haec pagina est stipula. Amplifica, si potes!