. . "La gerarchia di Chomsky \u00E8 un insieme di classi di grammatiche formali che generano linguaggi formali. La gerarchia di queste grammatiche, chiamate anche grammatiche a struttura sintagmatica (phrase structure grammars), fu descritta da Noam Chomsky nel 1956."@it . . . . "Chomsky hierarchy"@en . . "June 2022"@en . . . . "Hierarquia de Chomsky"@pt . . . . "In formal language theory, computer science and linguistics, the Chomsky hierarchy (also referred to as the Chomsky\u2013Sch\u00FCtzenberger hierarchy) is a containment hierarchy of classes of formal grammars. This hierarchy of grammars was described by Noam Chomsky in 1956. It is also named after Marcel-Paul Sch\u00FCtzenberger, who played a crucial role in the development of the theory of formal languages."@en . . . "Hierarchia Chomsky\u2019ego \u2013 stworzona przez Noama Chomsky\u2019ego hierarchia klas j\u0119zyk\u00F3w formalnych. Hierarchia sk\u0142ada si\u0119 z czterech klas: \n* j\u0119zyki typu 3 \u2013 regularne, \n* j\u0119zyki typu 2 \u2013 bezkontekstowe, \n* j\u0119zyki typu 1 \u2013 kontekstowe, \n* j\u0119zyki typu 0 \u2013 rekurencyjnie przeliczalne. J\u0119zyk nale\u017Cy do danej klasy wtedy i tylko wtedy, gdy jest mo\u017Cliwe zbudowanie gramatyki formalnej, kt\u00F3ra generuje dany j\u0119zyk, a kt\u00F3rej regu\u0142y nie wykraczaj\u0105 poza ograniczenia dla danej klasy. Ka\u017Cdy j\u0119zyk okre\u015Blonej klasy nale\u017Cy jednocze\u015Bnie do ka\u017Cdej klasy poni\u017Cej, czyli:"@pl . "\u0406\u0454\u0440\u0430\u0440\u0445\u0456\u044F \u0427\u043E\u043C\u0441\u043A\u0456"@uk . . . . . . "\u4E54\u59C6\u65AF\u57FA\u4F53\u7CFB\u662F\u8BA1\u7B97\u673A\u79D1\u5B66\u4E2D\u523B\u753B\u5F62\u5F0F\u6587\u6CD5\u8868\u8FBE\u80FD\u529B\u7684\u4E00\u4E2A\u5206\u7C7B\u8C31\u7CFB\uFF0C\u662F\u7531\u8BED\u8A00\u5B66\u5BB6\u8BFA\u59C6\u00B7\u4E54\u59C6\u65AF\u57FA\u4E8E1956\u5E74\u63D0\u51FA\u7684\u3002\u5B83\u5305\u62EC\u56DB\u4E2A\u5C42\u6B21\uFF1A \n* 0-\u578B\u6587\u6CD5\uFF08\u65E0\u9650\u5236\u6587\u6CD5\u6216\u77ED\u8BED\u7ED3\u6784\u6587\u6CD5\uFF09\u5305\u62EC\u6240\u6709\u7684\u6587\u6CD5\u3002\u8BE5\u7C7B\u578B\u7684\u6587\u6CD5\u80FD\u591F\u4EA7\u751F\u6240\u6709\u53EF\u88AB\u56FE\u7075\u673A\u8BC6\u522B\u7684\u8BED\u8A00\u3002\u53EF\u88AB\u56FE\u7075\u673A\u8BC6\u522B\u7684\u8BED\u8A00\u662F\u6307\u80FD\u591F\u4F7F\u56FE\u7075\u673A\u505C\u673A\u7684\u5B57\u4E32\uFF0C\u8FD9\u7C7B\u8BED\u8A00\u53C8\u88AB\u79F0\u4E3A\u9012\u5F52\u53EF\u679A\u4E3E\u8BED\u8A00\u3002\u6CE8\u610F\u9012\u5F52\u53EF\u679A\u4E3E\u8BED\u8A00\u4E0E\u9012\u5F52\u8BED\u8A00\u7684\u533A\u522B\uFF0C\u540E\u8005\u662F\u524D\u8005\u7684\u4E00\u4E2A\u771F\u5B50\u96C6\uFF0C\u662F\u80FD\u591F\u88AB\u4E00\u4E2A\u603B\u505C\u673A\u7684\u56FE\u7075\u673A\u5224\u5B9A\u7684\u8BED\u8A00\u3002 \n* 1-\u578B\u6587\u6CD5\uFF08\u4E0A\u4E0B\u6587\u76F8\u5173\u6587\u6CD5\uFF09\u751F\u6210\u4E0A\u4E0B\u6587\u76F8\u5173\u8BED\u8A00\u3002\u8FD9\u79CD\u6587\u6CD5\u7684\u4EA7\u751F\u5F0F\u89C4\u5219\u53D6\u5982 \u03B1A\u03B2 -> \u03B1\u03B3\u03B2 \u4E00\u6837\u7684\u5F62\u5F0F\u3002\u8FD9\u91CC\u7684A \u662F\u975E\u7EC8\u7ED3\u7B26\u53F7\uFF0C\u800C \u03B1, \u03B2 \u548C \u03B3 \u662F\u5305\u542B\u975E\u7EC8\u7ED3\u7B26\u53F7\u4E0E\u7EC8\u7ED3\u7B26\u53F7\u7684\u5B57\u4E32\uFF1B\u03B1, \u03B2 \u53EF\u4EE5\u662F\u7A7A\u4E32\uFF0C\u4F46 \u03B3 \u5FC5\u987B\u4E0D\u80FD\u662F\u7A7A\u4E32\uFF1B\u8FD9\u79CD\u6587\u6CD5\u4E5F\u53EF\u4EE5\u5305\u542B\u89C4\u5219 S->\u03B5 \uFF0C\u4F46\u6B64\u65F6\u6587\u6CD5\u7684\u4EFB\u4F55\u4EA7\u751F\u5F0F\u89C4\u5219\u90FD\u4E0D\u80FD\u5728\u53F3\u4FA7\u5305\u542B S \u3002\u8FD9\u79CD\u6587\u6CD5\u89C4\u5B9A\u7684\u8BED\u8A00\u53EF\u4EE5\u88AB\u7EBF\u6027\u6709\u754C\u975E\u786E\u5B9A\u56FE\u7075\u673A\u63A5\u53D7\u3002 \n* 2-\u578B\u6587\u6CD5\uFF08\u4E0A\u4E0B\u6587\u65E0\u5173\u6587\u6CD5\uFF09\u751F\u6210\u4E0A\u4E0B\u6587\u65E0\u5173\u8BED\u8A00\u3002\u8FD9\u79CD\u6587\u6CD5\u7684\u4EA7\u751F\u5F0F\u89C4\u5219\u53D6\u5982 A -> \u03B3 \u4E00\u6837\u7684\u5F62\u5F0F\u3002\u8FD9\u91CC\u7684A \u662F\u975E\u7EC8\u7ED3\u7B26\u53F7\uFF0C\u03B3 \u662F\u5305\u542B\u975E\u7EC8\u7ED3\u7B26\u53F7\u4E0E\u7EC8\u7ED3\u7B26\u53F7\u7684\u5B57\u4E32\u3002\u8FD9\u79CD\u6587\u6CD5\u89C4\u5B9A\u7684\u8BED\u8A00\u53EF\u4EE5\u88AB\u975E\u786E\u5B9A\u4E0B\u63A8\u81EA\u52A8\u673A\u63A5\u53D7\u3002\u4E0A\u4E0B\u6587\u65E0\u5173\u8BED\u8A00\u4E3A\u5927\u591A\u6570\u7A0B\u5E8F\u8BBE\u8BA1\u8BED\u8A00\u7684\u8BED\u6CD5\u63D0\u4F9B\u4E86\u7406\u8BBA\u57FA\u7840\u3002 \n* 3-\u578B\u6587\u6CD5\uFF08\u6B63\u89C4\u6587\u6CD5\uFF09\u751F\u6210\u6B63\u89C4\u8BED\u8A00\u3002\u8FD9\u79CD\u6587\u6CD5\u8981\u6C42\u4EA7\u751F\u5F0F\u7684\u5DE6\u4FA7\u53EA\u80FD\u5305\u542B\u4E00\u4E2A\u975E\u7EC8\u7ED3\u7B26\u53F7\uFF0C\u4EA7\u751F\u5F0F\u7684\u53F3\u4FA7\u53EA\u80FD\u662F\u7A7A\u4E32\u3001\u4E00\u4E2A\u7EC8\u7ED3\u7B26\u53F7\u6216\u8005\u4E00\u4E2A\u7EC8\u7ED3\u7B26\u53F7\u540E\u968F\u4E00\u4E2A\u975E\u7EC8\u7ED3\u7B26\u53F7\uFF1B\u5982\u679C\u6240\u6709\u4EA7\u751F\u5F0F\u7684\u53F3\u4FA7\u90FD\u4E0D\u542B\u521D\u59CB\u7B26\u53F7 S \uFF0C\u89C4\u5219 S -> \u03B5 \u4E5F\u5141\u8BB8\u51FA\u73B0\u3002\u8FD9\u79CD\u6587\u6CD5\u89C4\u5B9A\u7684\u8BED\u8A00\u53EF\u4EE5\u88AB\u6709\u9650\u72B6\u6001\u81EA\u52A8\u673A\u63A5\u53D7\uFF0C\u4E5F\u53EF\u4EE5\u901A\u8FC7\u6B63\u5219\u8868\u8FBE\u5F0F\u6765\u83B7\u5F97\u3002\u6B63\u89C4\u8BED\u8A00\u901A\u5E38\u7528\u6765\u5B9A\u4E49\u68C0\u7D22\u6A21\u5F0F\u6216\u8005\u7A0B\u5E8F\u8BBE\u8BA1\u8BED\u8A00\u4E2D\u7684\u8BCD\u6CD5\u7ED3\u6784\u3002 \u6B63\u89C4\u8BED\u8A00\u7C7B\u5305\u542B\u4E8E\u4E0A\u4E0B\u6587\u65E0\u5173\u8BED\u8A00\u7C7B\uFF0C\u4E0A\u4E0B\u6587\u65E0\u5173\u8BED\u8A00\u7C7B\u5305\u542B\u4E8E\u4E0A\u4E0B\u6587\u76F8\u5173\u8BED\u8A00\u7C7B\uFF0C\u4E0A\u4E0B\u6587\u76F8\u5173\u8BED\u8A00\u7C7B\u5305\u542B\u4E8E\u9012\u5F52\u53EF\u679A\u4E3E\u8BED\u8A00\u7C7B\u3002\u8FD9\u91CC\u7684\u5305\u542B\u90FD\u662F\u96C6\u5408\u7684\u771F\u5305\u542B\u5173\u7CFB\uFF0C\u4E5F\u5C31\u662F\u8BF4\uFF1A\u5B58\u5728\u9012\u5F52\u53EF\u679A\u4E3E\u8BED\u8A00\u4E0D\u5C5E\u4E8E\u4E0A\u4E0B\u6587\u76F8\u5173\u8BED\u8A00\u7C7B\uFF0C\u5B58\u5728\u4E0A\u4E0B\u6587\u76F8\u5173\u8BED\u8A00\u4E0D\u5C5E\u4E8E\u4E0A\u4E0B\u6587\u65E0\u5173\u8BED\u8A00\u7C7B\uFF0C\u5B58\u5728\u4E0A\u4E0B\u6587\u65E0\u5173\u8BED\u8A00\u4E0D\u5C5E\u4E8E\u6B63\u89C4\u8BED\u8A00\u7C7B\u3002 \u4E0B\u8868\u603B\u7ED3\u4E86\u4E0A\u8FF0\u56DB\u79CD\u7C7B\u578B\u7684\u6587\u6CD5\u7684\u4E3B\u8981\u7279\u70B9\uFF1A"@zh . . . . "Hierarquia de Chomsky \u00E9 a classifica\u00E7\u00E3o de gram\u00E1ticas formais descrita em 1959 pelo linguista Noam Chomsky. Esta classifica\u00E7\u00E3o possui 4 n\u00EDveis, sendo que os dois \u00FAltimos n\u00EDveis (os n\u00EDveis 2 e 3) s\u00E3o amplamente utilizados na descri\u00E7\u00E3o de linguagem de programa\u00E7\u00E3o e na implementa\u00E7\u00E3o de interpretadores e compiladores. Mais especificamente, o n\u00EDvel 2 \u00E9 utilizado em an\u00E1lise sint\u00E1tica (computa\u00E7\u00E3o) e o n\u00EDvel 3 em an\u00E1lise l\u00E9xica."@pt . "1105404032"^^ . . . "To 1956 \u03BF \u039D\u03CC\u03B1\u03BC \u03A4\u03C3\u03CC\u03BC\u03C3\u03BA\u03B9 \u03C4\u03B1\u03BE\u03B9\u03BD\u03CC\u03BC\u03B7\u03C3\u03B5 \u03C4\u03B9\u03C2 \u03C4\u03C5\u03C0\u03B9\u03BA\u03AD\u03C2 \u03B3\u03C1\u03B1\u03BC\u03BC\u03B1\u03C4\u03B9\u03BA\u03AD\u03C2 \u03C3\u03B5 \u03B9\u03B5\u03C1\u03B1\u03C1\u03C7\u03AF\u03B1 \u03BC\u03B5 \u03BA\u03C1\u03B9\u03C4\u03AE\u03C1\u03B9\u03BF \u03C4\u03BF\u03C5\u03C2 \u03C4\u03CD\u03C0\u03BF\u03C5\u03C2 \u03C4\u03C9\u03BD \u03BA\u03B1\u03BD\u03CC\u03BD\u03C9\u03BD \u03C0\u03B1\u03C1\u03B1\u03B3\u03C9\u03B3\u03AE\u03C2 \u03C4\u03BF\u03C5\u03C2. \u0397 \u03B9\u03B5\u03C1\u03B1\u03C1\u03C7\u03AF\u03B1 \u03A4\u03C3\u03CC\u03BC\u03C3\u03BA\u03B9, \u03CC\u03C0\u03C9\u03C2 \u03BF\u03BD\u03BF\u03BC\u03AC\u03C3\u03C4\u03B7\u03BA\u03B5, \u03B8\u03B5\u03C9\u03C1\u03B5\u03AF\u03C4\u03B1\u03B9 \u03C0\u03BF\u03BB\u03CD \u03C7\u03C1\u03AE\u03C3\u03B9\u03BC\u03B7 \u03C3\u03C4\u03BF \u03C0\u03B5\u03B4\u03AF\u03BF \u03C4\u03B7\u03C2 \u03B5\u03C0\u03B9\u03C3\u03C4\u03AE\u03BC\u03B7\u03C2 \u03C5\u03C0\u03BF\u03BB\u03BF\u03B3\u03B9\u03C3\u03C4\u03CE\u03BD."@el . "\u062A\u0646\u0642\u0633\u0645 \u0627\u0644\u0644\u063A\u0627\u062A \u0627\u0644\u0635\u0648\u0631\u064A\u0629 \u0625\u0644\u0649 \u0623\u0631\u0628\u0639 \u0637\u0628\u0642\u0627\u062A \u0628\u0627\u0644\u0646\u0633\u0628\u0629 \u0625\u0644\u0649 \u0627\u0644\u0646\u062D\u0648 \u0627\u0644\u0635\u0648\u0631\u064A. \u0627\u0644\u0623\u0648\u0644\u0649 \u0627\u0644\u0644\u063A\u0627\u062A \u0627\u0644\u0642\u064A\u0627\u0633\u064A\u0629 \u062B\u0645 \u0627\u0644\u0644\u063A\u0627\u062A \u0627\u0644\u0645\u0637\u0644\u0642\u0629 \u062B\u0645 \u0627\u0644\u0645\u0642\u064A\u062F\u0629 \u062B\u0645 \u0627\u0644\u0645\u062D\u0635\u0648\u0631\u0629."@ar . . . "En informatique th\u00E9orique, en th\u00E9orie des langages, et en calculabilit\u00E9, la hi\u00E9rarchie de Chomsky (parfois appel\u00E9e hi\u00E9rarchie de Chomsky-Sch\u00FCtzenberger) est une classification des grammaires formelles (et par extension, des langages formels respectifs engendr\u00E9s par les grammaires), esquiss\u00E9e par Noam Chomsky en 1956, et d\u00E9crite de fa\u00E7on formelle en 1959."@fr . . . . . . . "De chomskyhi\u00EBrarchie is een indeling in klassen van de formele talen naar het type formele grammatica dat alle talen binnen een bepaalde klasse kan genereren. Elke klasse in de chomskyhi\u00EBrarchie omvat ook de klassen met een hoger nummer. De hi\u00EBrarchie is genoemd naar haar uitvinder, de Amerikaanse taalkundige Noam Chomsky, en werd het eerst beschreven in 1956."@nl . "Chomskyhi\u00EBrarchie"@nl . . "Chomsk\u00E9ho hierarchie"@cs . . . . "En informatique th\u00E9orique, en th\u00E9orie des langages, et en calculabilit\u00E9, la hi\u00E9rarchie de Chomsky (parfois appel\u00E9e hi\u00E9rarchie de Chomsky-Sch\u00FCtzenberger) est une classification des grammaires formelles (et par extension, des langages formels respectifs engendr\u00E9s par les grammaires), esquiss\u00E9e par Noam Chomsky en 1956, et d\u00E9crite de fa\u00E7on formelle en 1959."@fr . . "\u0399\u03B5\u03C1\u03B1\u03C1\u03C7\u03AF\u03B1 \u03A4\u03C3\u03CC\u03BC\u03C3\u03BA\u03B9"@el . . . . . . . . . . . . . . "Hierarchia Chomsky\u2019ego \u2013 stworzona przez Noama Chomsky\u2019ego hierarchia klas j\u0119zyk\u00F3w formalnych. Hierarchia sk\u0142ada si\u0119 z czterech klas: \n* j\u0119zyki typu 3 \u2013 regularne, \n* j\u0119zyki typu 2 \u2013 bezkontekstowe, \n* j\u0119zyki typu 1 \u2013 kontekstowe, \n* j\u0119zyki typu 0 \u2013 rekurencyjnie przeliczalne. J\u0119zyk nale\u017Cy do danej klasy wtedy i tylko wtedy, gdy jest mo\u017Cliwe zbudowanie gramatyki formalnej, kt\u00F3ra generuje dany j\u0119zyk, a kt\u00F3rej regu\u0142y nie wykraczaj\u0105 poza ograniczenia dla danej klasy. Ka\u017Cdy j\u0119zyk okre\u015Blonej klasy nale\u017Cy jednocze\u015Bnie do ka\u017Cdej klasy poni\u017Cej, czyli: \n* Ka\u017Cdy j\u0119zyk regularny jest tak\u017Ce bezkontekstowy. \n* Ka\u017Cdy j\u0119zyk bezkontekstowy jest tak\u017Ce kontekstowy. \n* Ka\u017Cdy j\u0119zyk kontekstowy jest rekurencyjnie przeliczalny. Zosta\u0142o tak\u017Ce udowodnione, \u017Ce istnieje teoretyczny algorytm, kt\u00F3ry jest w stanie przekszta\u0142ci\u0107 dan\u0105 gramatyk\u0119 formaln\u0105 w le\u017C\u0105c\u0105 ni\u017Cej w hierarchii."@pl . "\uCD18\uC2A4\uD0A4 \uC704\uACC4(Chomsky hierarchy)\uB294 \uD615\uC2DD \uC5B8\uC5B4\uB97C \uC0DD\uC131\uD558\uB294 \uD615\uC2DD \uBB38\uBC95\uC758 \uD074\uB798\uC2A4 \uC0AC\uC774\uC758 \uC704\uACC4\uB97C \uB9D0\uD55C\uB2E4. \uB178\uC5C4 \uCD18\uC2A4\uD0A4\uAC00 1956\uB144\uC5D0 \uC81C\uC2DC\uD558\uC600\uB2E4."@ko . . . . . "Dins de les ci\u00E8ncies de la computaci\u00F3, i en l'\u00E0rea dels llenguatges de programaci\u00F3, la jerarquia de Chomsky (tamb\u00E9 coneguda com a Jerarquia de Chomsky-Sch\u00FCtzenberger) \u00E9s una classificaci\u00F3 jer\u00E0rquica de classes de gram\u00E0tiques formals que generen llenguatges formals. Aquesta jerarquia de gram\u00E0tiques fou proposta per Noam Chomsky l'any 1956. Tamb\u00E9 s'anomena en honor de , que va desenvolupar la teoria dels llenguatges formals."@ca . . "\u30C1\u30E7\u30E0\u30B9\u30AD\u30FC\u968E\u5C64"@ja . . . "Gerarchia di Chomsky"@it . "\u0418\u0435\u0440\u0430\u0440\u0445\u0438\u044F \u0425\u043E\u043C\u0441\u043A\u043E\u0433\u043E \u2014 \u043A\u043B\u0430\u0441\u0441\u0438\u0444\u0438\u043A\u0430\u0446\u0438\u044F \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u044B\u0445 \u044F\u0437\u044B\u043A\u043E\u0432 \u0438 \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u044B\u0445 \u0433\u0440\u0430\u043C\u043C\u0430\u0442\u0438\u043A, \u0441\u043E\u0433\u043B\u0430\u0441\u043D\u043E \u043A\u043E\u0442\u043E\u0440\u043E\u0439 \u043E\u043D\u0438 \u0434\u0435\u043B\u044F\u0442\u0441\u044F \u043D\u0430 4 \u0442\u0438\u043F\u0430 \u043F\u043E \u0438\u0445 \u0443\u0441\u043B\u043E\u0432\u043D\u043E\u0439 \u0441\u043B\u043E\u0436\u043D\u043E\u0441\u0442\u0438. \u041F\u0440\u0435\u0434\u043B\u043E\u0436\u0435\u043D\u0430 \u043F\u0440\u043E\u0444\u0435\u0441\u0441\u043E\u0440\u043E\u043C \u041C\u0430\u0441\u0441\u0430\u0447\u0443\u0441\u0435\u0442\u0441\u043A\u043E\u0433\u043E \u0442\u0435\u0445\u043D\u043E\u043B\u043E\u0433\u0438\u0447\u0435\u0441\u043A\u043E\u0433\u043E \u0438\u043D\u0441\u0442\u0438\u0442\u0443\u0442\u0430, \u043B\u0438\u043D\u0433\u0432\u0438\u0441\u0442\u043E\u043C \u041D\u043E\u0430\u043C\u043E\u043C \u0425\u043E\u043C\u0441\u043A\u0438\u043C."@ru . "Hierarchia Chomsky\u2019ego"@pl . . "La gerarchia di Chomsky \u00E8 un insieme di classi di grammatiche formali che generano linguaggi formali. La gerarchia di queste grammatiche, chiamate anche grammatiche a struttura sintagmatica (phrase structure grammars), fu descritta da Noam Chomsky nel 1956."@it . "Jerarqu\u00EDa de Chomsky"@es . "\u0406\u0454\u0440\u0430\u0301\u0440\u0445\u0456\u044F \u0427\u043E\u0301\u043C\u0441\u043A\u0456, \u0430\u0431\u043E \u0406\u0454\u0440\u0430\u0301\u0440\u0445\u0456\u044F \u0427\u043E\u0301\u043C\u0441\u043A\u0456-\u0428\u0443\u0442\u0446\u0435\u043D\u0431\u0435\u0301\u0440\u0491\u0435\u0440\u0430 (\u043D\u0430\u0437\u0432\u0430\u043D\u0430 \u043D\u0430 \u0447\u0435\u0441\u0442\u044C \u043C\u043E\u0432\u043E\u0437\u043D\u0430\u0432\u0446\u044F \u041D\u043E\u0430\u043C\u0430 \u0427\u043E\u043C\u0441\u043A\u0456 \u0442\u0430 \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u043A\u0430 ) \u2014 \u043F\u043E\u043D\u044F\u0442\u0442\u044F \u0432 \u0442\u0435\u043E\u0440\u0435\u0442\u0438\u0447\u043D\u0456\u0439 \u0456\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u0446\u0456, \u044F\u043A\u0438\u043C \u043F\u043E\u0437\u043D\u0430\u0447\u0430\u044E\u0442\u044C \u0456\u0454\u0440\u0430\u0440\u0445\u0456\u044E \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u0438\u0445 \u0433\u0440\u0430\u043C\u0430\u0442\u0438\u043A, \u044F\u043A\u0456 \u043F\u043E\u0440\u043E\u0434\u0436\u0443\u044E\u0442\u044C \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u0456 \u043C\u043E\u0432\u0438. \u0412\u043F\u0435\u0440\u0448\u0435 \u043E\u043F\u0438\u0441\u0430\u043D\u0430 \u041D\u043E\u0430\u043C\u043E\u043C \u0427\u043E\u043C\u0441\u043A\u0456 \u0432 1956 \u0440\u043E\u0446\u0456. \u0427\u043E\u0442\u0438\u0440\u0438 \u043E\u043F\u0438\u0441\u0430\u043D\u0456 \u0427\u043E\u043C\u0441\u043A\u0456 \u0442\u0438\u043F\u0438 \u0433\u0440\u0430\u043C\u0430\u0442\u0438\u043A \u0432\u0438\u0445\u043E\u0434\u044F\u0442\u044C \u0432\u0456\u0434 \u0431\u0430\u0437\u043E\u0432\u043E\u0457, \u043D\u0435\u043E\u0431\u043C\u0435\u0436\u0435\u043D\u043E\u0457 \u0433\u0440\u0430\u043C\u0430\u0442\u0438\u043A\u0438 (\u0433\u0440\u0430\u043C\u0430\u0442\u0438\u043A\u0430 \u0442\u0438\u043F\u0443 0), \u043D\u0430 \u044F\u043A\u0443 \u043F\u043E\u0441\u043B\u0456\u0434\u043E\u0432\u043D\u043E \u043D\u0430\u043A\u043B\u0430\u0434\u0430\u044E\u0442\u044C \u043E\u0431\u043C\u0435\u0436\u0435\u043D\u043D\u044F \u043D\u0430 \u043F\u0440\u0430\u0432\u0438\u043B\u0430 \u043F\u0440\u043E\u0434\u0443\u043A\u0446\u0456\u0457. \u0412 \u0437\u0430\u043B\u0435\u0436\u043D\u043E\u0441\u0442\u0456 \u0432\u0456\u0434 \u0442\u0438\u043F\u0443 \u043D\u0430\u0439\u043F\u0440\u043E\u0441\u0442\u0456\u0448\u043E\u0457 \u0433\u0440\u0430\u043C\u0430\u0442\u0438\u043A\u0438, \u044F\u043A\u0430 \u043C\u043E\u0436\u0435 \u0437\u0433\u0435\u043D\u0435\u0440\u0443\u0432\u0430\u0442\u0438 \u0437\u0430\u0434\u0430\u043D\u0443 \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u0443 \u043C\u043E\u0432\u0443, \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u0456 \u043C\u043E\u0432\u0438 \u0434\u0456\u043B\u044F\u0442\u044C \u043D\u0430 \u0432\u0456\u0434\u043F\u043E\u0432\u0456\u0434\u043D\u0456 \u043A\u0430\u0442\u0435\u0433\u043E\u0440\u0456\u0457 \u0432\u0456\u0434 \u0442\u0438\u043F\u0443 0 \u0434\u043E \u0442\u0438\u043F\u0443 3."@uk . . "\u0418\u0435\u0440\u0430\u0440\u0445\u0438\u044F \u0425\u043E\u043C\u0441\u043A\u043E\u0433\u043E \u2014 \u043A\u043B\u0430\u0441\u0441\u0438\u0444\u0438\u043A\u0430\u0446\u0438\u044F \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u044B\u0445 \u044F\u0437\u044B\u043A\u043E\u0432 \u0438 \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u044B\u0445 \u0433\u0440\u0430\u043C\u043C\u0430\u0442\u0438\u043A, \u0441\u043E\u0433\u043B\u0430\u0441\u043D\u043E \u043A\u043E\u0442\u043E\u0440\u043E\u0439 \u043E\u043D\u0438 \u0434\u0435\u043B\u044F\u0442\u0441\u044F \u043D\u0430 4 \u0442\u0438\u043F\u0430 \u043F\u043E \u0438\u0445 \u0443\u0441\u043B\u043E\u0432\u043D\u043E\u0439 \u0441\u043B\u043E\u0436\u043D\u043E\u0441\u0442\u0438. \u041F\u0440\u0435\u0434\u043B\u043E\u0436\u0435\u043D\u0430 \u043F\u0440\u043E\u0444\u0435\u0441\u0441\u043E\u0440\u043E\u043C \u041C\u0430\u0441\u0441\u0430\u0447\u0443\u0441\u0435\u0442\u0441\u043A\u043E\u0433\u043E \u0442\u0435\u0445\u043D\u043E\u043B\u043E\u0433\u0438\u0447\u0435\u0441\u043A\u043E\u0433\u043E \u0438\u043D\u0441\u0442\u0438\u0442\u0443\u0442\u0430, \u043B\u0438\u043D\u0433\u0432\u0438\u0441\u0442\u043E\u043C \u041D\u043E\u0430\u043C\u043E\u043C \u0425\u043E\u043C\u0441\u043A\u0438\u043C."@ru . . "Chomsky-Hierarchie, gelegentlich Chomsky-Sch\u00FCtzenberger-Hierarchie (benannt nach dem Linguisten Noam Chomsky und dem Mathematiker Marcel Sch\u00FCtzenberger), ist ein Begriff aus der Theoretischen Informatik. Sie ist eine Hierarchie von Klassen formaler Grammatiken, die formale Sprachen erzeugen, und wurde 1956 erstmals von Noam Chomsky beschrieben. Die Hierarchiestufen unterscheiden sich darin, wie rigide die Einschr\u00E4nkungen f\u00FCr die Form zul\u00E4ssiger Produktionsregeln auf der jeweiligen Stufe sind; bei Typ-0-Grammatiken sind sie uneingeschr\u00E4nkt, bei h\u00F6heren Stufen fortschreitend st\u00E4rker beschr\u00E4nkt."@de . . . . . . . . "\uCD18\uC2A4\uD0A4 \uC704\uACC4(Chomsky hierarchy)\uB294 \uD615\uC2DD \uC5B8\uC5B4\uB97C \uC0DD\uC131\uD558\uB294 \uD615\uC2DD \uBB38\uBC95\uC758 \uD074\uB798\uC2A4 \uC0AC\uC774\uC758 \uC704\uACC4\uB97C \uB9D0\uD55C\uB2E4. \uB178\uC5C4 \uCD18\uC2A4\uD0A4\uAC00 1956\uB144\uC5D0 \uC81C\uC2DC\uD558\uC600\uB2E4."@ko . . . . "Hi\u00E9rarchie de Chomsky"@fr . . . "\u0637\u0628\u0642\u0627\u062A \u0627\u0644\u0644\u063A\u0627\u062A \u0627\u0644\u0635\u0648\u0631\u064A\u0629"@ar . "Jerarquia de Chomsky"@ca . "\u4E54\u59C6\u65AF\u57FA\u4F53\u7CFB\u662F\u8BA1\u7B97\u673A\u79D1\u5B66\u4E2D\u523B\u753B\u5F62\u5F0F\u6587\u6CD5\u8868\u8FBE\u80FD\u529B\u7684\u4E00\u4E2A\u5206\u7C7B\u8C31\u7CFB\uFF0C\u662F\u7531\u8BED\u8A00\u5B66\u5BB6\u8BFA\u59C6\u00B7\u4E54\u59C6\u65AF\u57FA\u4E8E1956\u5E74\u63D0\u51FA\u7684\u3002\u5B83\u5305\u62EC\u56DB\u4E2A\u5C42\u6B21\uFF1A \n* 0-\u578B\u6587\u6CD5\uFF08\u65E0\u9650\u5236\u6587\u6CD5\u6216\u77ED\u8BED\u7ED3\u6784\u6587\u6CD5\uFF09\u5305\u62EC\u6240\u6709\u7684\u6587\u6CD5\u3002\u8BE5\u7C7B\u578B\u7684\u6587\u6CD5\u80FD\u591F\u4EA7\u751F\u6240\u6709\u53EF\u88AB\u56FE\u7075\u673A\u8BC6\u522B\u7684\u8BED\u8A00\u3002\u53EF\u88AB\u56FE\u7075\u673A\u8BC6\u522B\u7684\u8BED\u8A00\u662F\u6307\u80FD\u591F\u4F7F\u56FE\u7075\u673A\u505C\u673A\u7684\u5B57\u4E32\uFF0C\u8FD9\u7C7B\u8BED\u8A00\u53C8\u88AB\u79F0\u4E3A\u9012\u5F52\u53EF\u679A\u4E3E\u8BED\u8A00\u3002\u6CE8\u610F\u9012\u5F52\u53EF\u679A\u4E3E\u8BED\u8A00\u4E0E\u9012\u5F52\u8BED\u8A00\u7684\u533A\u522B\uFF0C\u540E\u8005\u662F\u524D\u8005\u7684\u4E00\u4E2A\u771F\u5B50\u96C6\uFF0C\u662F\u80FD\u591F\u88AB\u4E00\u4E2A\u603B\u505C\u673A\u7684\u56FE\u7075\u673A\u5224\u5B9A\u7684\u8BED\u8A00\u3002 \n* 1-\u578B\u6587\u6CD5\uFF08\u4E0A\u4E0B\u6587\u76F8\u5173\u6587\u6CD5\uFF09\u751F\u6210\u4E0A\u4E0B\u6587\u76F8\u5173\u8BED\u8A00\u3002\u8FD9\u79CD\u6587\u6CD5\u7684\u4EA7\u751F\u5F0F\u89C4\u5219\u53D6\u5982 \u03B1A\u03B2 -> \u03B1\u03B3\u03B2 \u4E00\u6837\u7684\u5F62\u5F0F\u3002\u8FD9\u91CC\u7684A \u662F\u975E\u7EC8\u7ED3\u7B26\u53F7\uFF0C\u800C \u03B1, \u03B2 \u548C \u03B3 \u662F\u5305\u542B\u975E\u7EC8\u7ED3\u7B26\u53F7\u4E0E\u7EC8\u7ED3\u7B26\u53F7\u7684\u5B57\u4E32\uFF1B\u03B1, \u03B2 \u53EF\u4EE5\u662F\u7A7A\u4E32\uFF0C\u4F46 \u03B3 \u5FC5\u987B\u4E0D\u80FD\u662F\u7A7A\u4E32\uFF1B\u8FD9\u79CD\u6587\u6CD5\u4E5F\u53EF\u4EE5\u5305\u542B\u89C4\u5219 S->\u03B5 \uFF0C\u4F46\u6B64\u65F6\u6587\u6CD5\u7684\u4EFB\u4F55\u4EA7\u751F\u5F0F\u89C4\u5219\u90FD\u4E0D\u80FD\u5728\u53F3\u4FA7\u5305\u542B S \u3002\u8FD9\u79CD\u6587\u6CD5\u89C4\u5B9A\u7684\u8BED\u8A00\u53EF\u4EE5\u88AB\u7EBF\u6027\u6709\u754C\u975E\u786E\u5B9A\u56FE\u7075\u673A\u63A5\u53D7\u3002 \n* 2-\u578B\u6587\u6CD5\uFF08\u4E0A\u4E0B\u6587\u65E0\u5173\u6587\u6CD5\uFF09\u751F\u6210\u4E0A\u4E0B\u6587\u65E0\u5173\u8BED\u8A00\u3002\u8FD9\u79CD\u6587\u6CD5\u7684\u4EA7\u751F\u5F0F\u89C4\u5219\u53D6\u5982 A -> \u03B3 \u4E00\u6837\u7684\u5F62\u5F0F\u3002\u8FD9\u91CC\u7684A \u662F\u975E\u7EC8\u7ED3\u7B26\u53F7\uFF0C\u03B3 \u662F\u5305\u542B\u975E\u7EC8\u7ED3\u7B26\u53F7\u4E0E\u7EC8\u7ED3\u7B26\u53F7\u7684\u5B57\u4E32\u3002\u8FD9\u79CD\u6587\u6CD5\u89C4\u5B9A\u7684\u8BED\u8A00\u53EF\u4EE5\u88AB\u975E\u786E\u5B9A\u4E0B\u63A8\u81EA\u52A8\u673A\u63A5\u53D7\u3002\u4E0A\u4E0B\u6587\u65E0\u5173\u8BED\u8A00\u4E3A\u5927\u591A\u6570\u7A0B\u5E8F\u8BBE\u8BA1\u8BED\u8A00\u7684\u8BED\u6CD5\u63D0\u4F9B\u4E86\u7406\u8BBA\u57FA\u7840\u3002 \n* 3-\u578B\u6587\u6CD5\uFF08\u6B63\u89C4\u6587\u6CD5\uFF09\u751F\u6210\u6B63\u89C4\u8BED\u8A00\u3002\u8FD9\u79CD\u6587\u6CD5\u8981\u6C42\u4EA7\u751F\u5F0F\u7684\u5DE6\u4FA7\u53EA\u80FD\u5305\u542B\u4E00\u4E2A\u975E\u7EC8\u7ED3\u7B26\u53F7\uFF0C\u4EA7\u751F\u5F0F\u7684\u53F3\u4FA7\u53EA\u80FD\u662F\u7A7A\u4E32\u3001\u4E00\u4E2A\u7EC8\u7ED3\u7B26\u53F7\u6216\u8005\u4E00\u4E2A\u7EC8\u7ED3\u7B26\u53F7\u540E\u968F\u4E00\u4E2A\u975E\u7EC8\u7ED3\u7B26\u53F7\uFF1B\u5982\u679C\u6240\u6709\u4EA7\u751F\u5F0F\u7684\u53F3\u4FA7\u90FD\u4E0D\u542B\u521D\u59CB\u7B26\u53F7 S \uFF0C\u89C4\u5219 S -> \u03B5 \u4E5F\u5141\u8BB8\u51FA\u73B0\u3002\u8FD9\u79CD\u6587\u6CD5\u89C4\u5B9A\u7684\u8BED\u8A00\u53EF\u4EE5\u88AB\u6709\u9650\u72B6\u6001\u81EA\u52A8\u673A\u63A5\u53D7\uFF0C\u4E5F\u53EF\u4EE5\u901A\u8FC7\u6B63\u5219\u8868\u8FBE\u5F0F\u6765\u83B7\u5F97\u3002\u6B63\u89C4\u8BED\u8A00\u901A\u5E38\u7528\u6765\u5B9A\u4E49\u68C0\u7D22\u6A21\u5F0F\u6216\u8005\u7A0B\u5E8F\u8BBE\u8BA1\u8BED\u8A00\u4E2D\u7684\u8BCD\u6CD5\u7ED3\u6784\u3002"@zh . . . . "\u0406\u0454\u0440\u0430\u0301\u0440\u0445\u0456\u044F \u0427\u043E\u0301\u043C\u0441\u043A\u0456, \u0430\u0431\u043E \u0406\u0454\u0440\u0430\u0301\u0440\u0445\u0456\u044F \u0427\u043E\u0301\u043C\u0441\u043A\u0456-\u0428\u0443\u0442\u0446\u0435\u043D\u0431\u0435\u0301\u0440\u0491\u0435\u0440\u0430 (\u043D\u0430\u0437\u0432\u0430\u043D\u0430 \u043D\u0430 \u0447\u0435\u0441\u0442\u044C \u043C\u043E\u0432\u043E\u0437\u043D\u0430\u0432\u0446\u044F \u041D\u043E\u0430\u043C\u0430 \u0427\u043E\u043C\u0441\u043A\u0456 \u0442\u0430 \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u043A\u0430 ) \u2014 \u043F\u043E\u043D\u044F\u0442\u0442\u044F \u0432 \u0442\u0435\u043E\u0440\u0435\u0442\u0438\u0447\u043D\u0456\u0439 \u0456\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u0446\u0456, \u044F\u043A\u0438\u043C \u043F\u043E\u0437\u043D\u0430\u0447\u0430\u044E\u0442\u044C \u0456\u0454\u0440\u0430\u0440\u0445\u0456\u044E \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u0438\u0445 \u0433\u0440\u0430\u043C\u0430\u0442\u0438\u043A, \u044F\u043A\u0456 \u043F\u043E\u0440\u043E\u0434\u0436\u0443\u044E\u0442\u044C \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u0456 \u043C\u043E\u0432\u0438. \u0412\u043F\u0435\u0440\u0448\u0435 \u043E\u043F\u0438\u0441\u0430\u043D\u0430 \u041D\u043E\u0430\u043C\u043E\u043C \u0427\u043E\u043C\u0441\u043A\u0456 \u0432 1956 \u0440\u043E\u0446\u0456. \u0427\u043E\u0442\u0438\u0440\u0438 \u043E\u043F\u0438\u0441\u0430\u043D\u0456 \u0427\u043E\u043C\u0441\u043A\u0456 \u0442\u0438\u043F\u0438 \u0433\u0440\u0430\u043C\u0430\u0442\u0438\u043A \u0432\u0438\u0445\u043E\u0434\u044F\u0442\u044C \u0432\u0456\u0434 \u0431\u0430\u0437\u043E\u0432\u043E\u0457, \u043D\u0435\u043E\u0431\u043C\u0435\u0436\u0435\u043D\u043E\u0457 \u0433\u0440\u0430\u043C\u0430\u0442\u0438\u043A\u0438 (\u0433\u0440\u0430\u043C\u0430\u0442\u0438\u043A\u0430 \u0442\u0438\u043F\u0443 0), \u043D\u0430 \u044F\u043A\u0443 \u043F\u043E\u0441\u043B\u0456\u0434\u043E\u0432\u043D\u043E \u043D\u0430\u043A\u043B\u0430\u0434\u0430\u044E\u0442\u044C \u043E\u0431\u043C\u0435\u0436\u0435\u043D\u043D\u044F \u043D\u0430 \u043F\u0440\u0430\u0432\u0438\u043B\u0430 \u043F\u0440\u043E\u0434\u0443\u043A\u0446\u0456\u0457. \u0412 \u0437\u0430\u043B\u0435\u0436\u043D\u043E\u0441\u0442\u0456 \u0432\u0456\u0434 \u0442\u0438\u043F\u0443 \u043D\u0430\u0439\u043F\u0440\u043E\u0441\u0442\u0456\u0448\u043E\u0457 \u0433\u0440\u0430\u043C\u0430\u0442\u0438\u043A\u0438, \u044F\u043A\u0430 \u043C\u043E\u0436\u0435 \u0437\u0433\u0435\u043D\u0435\u0440\u0443\u0432\u0430\u0442\u0438 \u0437\u0430\u0434\u0430\u043D\u0443 \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u0443 \u043C\u043E\u0432\u0443, \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u0456 \u043C\u043E\u0432\u0438 \u0434\u0456\u043B\u044F\u0442\u044C \u043D\u0430 \u0432\u0456\u0434\u043F\u043E\u0432\u0456\u0434\u043D\u0456 \u043A\u0430\u0442\u0435\u0433\u043E\u0440\u0456\u0457 \u0432\u0456\u0434 \u0442\u0438\u043F\u0443 0 \u0434\u043E \u0442\u0438\u043F\u0443 3."@uk . . "Chomsk\u00E9ho hierarchie je hierarchie t\u0159\u00EDd form\u00E1ln\u00EDch gramatik generuj\u00EDc\u00EDch form\u00E1ln\u00ED jazyky. Byla vytvo\u0159ena Noamem Chomskym v roce 1956. Chomsk\u00E9ho hierarchie se skl\u00E1d\u00E1 z n\u00E1sleduj\u00EDc\u00EDch t\u0159\u00EDd: Gramatiky typu 0 (fr\u00E1zov\u00E9/neomezen\u00E9 gramatiky)Zahrnuj\u00ED v sob\u011B v\u0161echny form\u00E1ln\u00ED gramatiky, generuj\u00ED pr\u00E1v\u011B ty jazyky, kter\u00E9 mohou b\u00FDt rozpoznan\u00E9 n\u011Bjak\u00FDm Turingov\u00FDm strojem. Tyto jazyky se n\u011Bkdy naz\u00FDvaj\u00ED rekurzivn\u011B spo\u010Detn\u00E9 jazyky. V p\u0159\u00EDpad\u011B, \u017Ee je jazyk generov\u00E1n \u00FApln\u00FDm Turingov\u00FDm strojem ( Turing\u016Fv stroj akceptuje nebo zam\u00EDt\u00E1), je tento jazyk naz\u00FDv\u00E1n jako rekurzivn\u00ED.Gramatiky typu 1 (kontextov\u00E9 gramatiky, Context-sensitive, CSG)Generuj\u00ED kontextov\u00E9 jazyky. Tyto gramatiky se skl\u00E1daj\u00ED z pravidel , kde je netermin\u00E1l a jsou \u0159et\u011Bzce termin\u00E1l\u016F a netermin\u00E1l\u016F, p\u0159i\u010Dem\u017E je nepr\u00E1zdn\u00FD ( a pr\u00E1zdn\u00E9 b\u00FDt mohou). Pravidlo je povoleno, pokud se nevyskytuje na prav\u00E9 stran\u011B \u017E\u00E1dn\u00E9ho pravidla. Tyto jazyky jsou pr\u00E1v\u011B jazyky rozpoznateln\u00E9 line\u00E1rn\u011B ohrani\u010Den\u00FDm Turingov\u00FDm strojem.Gramatiky typu 2 (bezkontextov\u00E9 gramatiky)Generuj\u00ED bezkontextov\u00E9 jazyky. Skl\u00E1daj\u00ED se z pravidel s netermin\u00E1lem a \u0159et\u011Bzcem termin\u00E1l\u016F a netermin\u00E1l\u016F . Tyto jazyky jsou pr\u00E1v\u011B jazyky rozpoznateln\u00E9 n\u011Bjak\u00FDm nedeterministick\u00FDm z\u00E1sobn\u00EDkov\u00FDm automatem.Up\u0159esn\u011Bn\u00ED: Gramatiky typu 2 mohou obsahovat pravidla. P\u0159esto jsou jimi generovan\u00E9 jazyky podmno\u017Einou jazyk\u016F generovan\u00FDch gramatikami typu 1, proto\u017Ee existuje algoritmus na p\u0159evod libovoln\u00E9 gramatiky typu 2 na gramatiku bez pravidel.Gramatiky typu 3 (regul\u00E1rn\u00ED gramatiky)Generuj\u00ED regul\u00E1rn\u00ED jazyky. Pravidla t\u011Bchto gramatik jsou omezena na jeden netermin\u00E1l na lev\u00E9 stran\u011B. Prav\u00E1 strana se skl\u00E1d\u00E1 z termin\u00E1lu, kter\u00FD m\u016F\u017Ee b\u00FDt n\u00E1sledov\u00E1n jedn\u00EDm netermin\u00E1lem (tedy pravidla a , kde ). Tyto gramatiky se tak\u00E9 naz\u00FDvaj\u00ED pravoline\u00E1rn\u00ED. Obdobn\u011B se definuj\u00ED i levoline\u00E1rn\u00ED gramatiky, kde m\u016F\u017Ee b\u00FDt na prav\u00E9 stran\u011B pravidel jeden termin\u00E1l p\u0159edch\u00E1zen jedn\u00EDm netermin\u00E1lem. Nikdy se v\u0161ak nesm\u00ED vyskytovat v jedn\u00E9 gramatice z\u00E1rove\u0148 pravidla jak z pravoline\u00E1rn\u00ED gramatiky, tak z levoline\u00E1rn\u00ED. Prav\u00E9 line\u00E1rn\u00ED gramatiky a lev\u00E9 line\u00E1rn\u00ED gramatiky jsou ekvivalentn\u00ED. Pravidlo je povoleno, pokud se nevyskytuje na prav\u00E9 stran\u011B \u017E\u00E1dn\u00E9ho pravidla. Tyto jazyky jsou pr\u00E1v\u011B jazyky rozpoznateln\u00E9 kone\u010Dn\u00FDm automatem."@cs . . "En ling\u00FC\u00EDstica la jerarqu\u00EDa de Chomsky (ocasionalmente tambi\u00E9n llamada la jerarqu\u00EDa de Chomsky\u2013Sch\u00FCtzenberger) es una clasificaci\u00F3n jer\u00E1rquica de distintos tipos de gram\u00E1ticas formales que generan lenguajes formales. Esta jerarqu\u00EDa fue descrita por Noam Chomsky en 1956."@es . "Chomsky-Hierarchie"@de . . . . . . . . "\u30C1\u30E7\u30E0\u30B9\u30AD\u30FC\u968E\u5C64\uFF08\u30C1\u30E7\u30E0\u30B9\u30AD\u30FC\u304B\u3044\u305D\u3046\u3001Chomsky Hierarchy\uFF09\u306F\u3001\u5F62\u5F0F\u8A00\u8A9E\u3092\u751F\u6210\u3059\u308B\u5F62\u5F0F\u6587\u6CD5\u306E\u5305\u542B\u968E\u5C64\uFF08\u300C\u5F62\u5F0F\u8A00\u8A9E\u306E\u968E\u5C64\u300D\uFF09\u3067\u3001\u300C\u53E5\u69CB\u9020\u6587\u6CD5\uFF08Phrase Structure Grammars\uFF09\u306E\u968E\u5C64\u300D\u306A\u3069\u3068\u3082\u8A00\u3046\u30021956\u5E74\u306B\u30CE\u30FC\u30E0\u30FB\u30C1\u30E7\u30E0\u30B9\u30AD\u30FC\u304C\u767A\u8868\u3057\u305F\u3002"@ja . "\u062A\u0646\u0642\u0633\u0645 \u0627\u0644\u0644\u063A\u0627\u062A \u0627\u0644\u0635\u0648\u0631\u064A\u0629 \u0625\u0644\u0649 \u0623\u0631\u0628\u0639 \u0637\u0628\u0642\u0627\u062A \u0628\u0627\u0644\u0646\u0633\u0628\u0629 \u0625\u0644\u0649 \u0627\u0644\u0646\u062D\u0648 \u0627\u0644\u0635\u0648\u0631\u064A. \u0627\u0644\u0623\u0648\u0644\u0649 \u0627\u0644\u0644\u063A\u0627\u062A \u0627\u0644\u0642\u064A\u0627\u0633\u064A\u0629 \u062B\u0645 \u0627\u0644\u0644\u063A\u0627\u062A \u0627\u0644\u0645\u0637\u0644\u0642\u0629 \u062B\u0645 \u0627\u0644\u0645\u0642\u064A\u062F\u0629 \u062B\u0645 \u0627\u0644\u0645\u062D\u0635\u0648\u0631\u0629."@ar . "6011"^^ . . . . "\u30C1\u30E7\u30E0\u30B9\u30AD\u30FC\u968E\u5C64\uFF08\u30C1\u30E7\u30E0\u30B9\u30AD\u30FC\u304B\u3044\u305D\u3046\u3001Chomsky Hierarchy\uFF09\u306F\u3001\u5F62\u5F0F\u8A00\u8A9E\u3092\u751F\u6210\u3059\u308B\u5F62\u5F0F\u6587\u6CD5\u306E\u5305\u542B\u968E\u5C64\uFF08\u300C\u5F62\u5F0F\u8A00\u8A9E\u306E\u968E\u5C64\u300D\uFF09\u3067\u3001\u300C\u53E5\u69CB\u9020\u6587\u6CD5\uFF08Phrase Structure Grammars\uFF09\u306E\u968E\u5C64\u300D\u306A\u3069\u3068\u3082\u8A00\u3046\u30021956\u5E74\u306B\u30CE\u30FC\u30E0\u30FB\u30C1\u30E7\u30E0\u30B9\u30AD\u30FC\u304C\u767A\u8868\u3057\u305F\u3002"@ja . . "Hierarquia de Chomsky \u00E9 a classifica\u00E7\u00E3o de gram\u00E1ticas formais descrita em 1959 pelo linguista Noam Chomsky. Esta classifica\u00E7\u00E3o possui 4 n\u00EDveis, sendo que os dois \u00FAltimos n\u00EDveis (os n\u00EDveis 2 e 3) s\u00E3o amplamente utilizados na descri\u00E7\u00E3o de linguagem de programa\u00E7\u00E3o e na implementa\u00E7\u00E3o de interpretadores e compiladores. Mais especificamente, o n\u00EDvel 2 \u00E9 utilizado em an\u00E1lise sint\u00E1tica (computa\u00E7\u00E3o) e o n\u00EDvel 3 em an\u00E1lise l\u00E9xica. A classifica\u00E7\u00E3o das gram\u00E1ticas come\u00E7a pelo tipo 0, com maior n\u00EDvel de liberdade em suas regras, e aumentam as restri\u00E7\u00F5es at\u00E9 o tipo 3. Cada n\u00EDvel \u00E9 um super conjunto do pr\u00F3ximo. Logo, uma gram\u00E1tica de tipo n \u00E9 conseq\u00FCentemente uma linguagem de tipo n - 1."@pt . . . . . . . "Chomsky-Hierarchie, gelegentlich Chomsky-Sch\u00FCtzenberger-Hierarchie (benannt nach dem Linguisten Noam Chomsky und dem Mathematiker Marcel Sch\u00FCtzenberger), ist ein Begriff aus der Theoretischen Informatik. Sie ist eine Hierarchie von Klassen formaler Grammatiken, die formale Sprachen erzeugen, und wurde 1956 erstmals von Noam Chomsky beschrieben. Die Hierarchiestufen unterscheiden sich darin, wie rigide die Einschr\u00E4nkungen f\u00FCr die Form zul\u00E4ssiger Produktionsregeln auf der jeweiligen Stufe sind; bei Typ-0-Grammatiken sind sie uneingeschr\u00E4nkt, bei h\u00F6heren Stufen fortschreitend st\u00E4rker beschr\u00E4nkt. Grammatiken niedrigeren Typs sind erzeugungsm\u00E4chtiger als die h\u00F6herer Typen. Eine Sprache, die von einer Grammatik des Typs k erzeugt wird, hei\u00DFt eine Sprache des Typs k. Neben die Chomsky-Hierarchie der Grammatiken tritt in diesem Sinne eine Chomsky-Hierarchie der Sprachen."@de . . . . . "All these \"type\" sections would benefit from examples"@en . . . . . "\u4E54\u59C6\u65AF\u57FA\u8C31\u7CFB"@zh . . "Chomsk\u00E9ho hierarchie je hierarchie t\u0159\u00EDd form\u00E1ln\u00EDch gramatik generuj\u00EDc\u00EDch form\u00E1ln\u00ED jazyky. Byla vytvo\u0159ena Noamem Chomskym v roce 1956. Chomsk\u00E9ho hierarchie se skl\u00E1d\u00E1 z n\u00E1sleduj\u00EDc\u00EDch t\u0159\u00EDd: Gramatiky typu 0 (fr\u00E1zov\u00E9/neomezen\u00E9 gramatiky)Zahrnuj\u00ED v sob\u011B v\u0161echny form\u00E1ln\u00ED gramatiky, generuj\u00ED pr\u00E1v\u011B ty jazyky, kter\u00E9 mohou b\u00FDt rozpoznan\u00E9 n\u011Bjak\u00FDm Turingov\u00FDm strojem. Tyto jazyky se n\u011Bkdy naz\u00FDvaj\u00ED rekurzivn\u011B spo\u010Detn\u00E9 jazyky. V p\u0159\u00EDpad\u011B, \u017Ee je jazyk generov\u00E1n \u00FApln\u00FDm Turingov\u00FDm strojem ( Turing\u016Fv stroj akceptuje nebo zam\u00EDt\u00E1), je tento jazyk naz\u00FDv\u00E1n jako rekurzivn\u00ED.Gramatiky typu 1 (kontextov\u00E9 gramatiky, Context-sensitive, CSG)Generuj\u00ED kontextov\u00E9 jazyky. Tyto gramatiky se skl\u00E1daj\u00ED z pravidel , kde je netermin\u00E1l a jsou \u0159et\u011Bzce termin\u00E1l\u016F a netermin\u00E1l\u016F, p\u0159i\u010Dem\u017E je nepr\u00E1zdn\u00FD ( a pr\u00E1zdn\u00E9 b\u00FDt mohou). Pravid"@cs . . . . . "\u0418\u0435\u0440\u0430\u0440\u0445\u0438\u044F \u0425\u043E\u043C\u0441\u043A\u043E\u0433\u043E"@ru . . "In formal language theory, computer science and linguistics, the Chomsky hierarchy (also referred to as the Chomsky\u2013Sch\u00FCtzenberger hierarchy) is a containment hierarchy of classes of formal grammars. This hierarchy of grammars was described by Noam Chomsky in 1956. It is also named after Marcel-Paul Sch\u00FCtzenberger, who played a crucial role in the development of the theory of formal languages."@en . "13082"^^ . . "To 1956 \u03BF \u039D\u03CC\u03B1\u03BC \u03A4\u03C3\u03CC\u03BC\u03C3\u03BA\u03B9 \u03C4\u03B1\u03BE\u03B9\u03BD\u03CC\u03BC\u03B7\u03C3\u03B5 \u03C4\u03B9\u03C2 \u03C4\u03C5\u03C0\u03B9\u03BA\u03AD\u03C2 \u03B3\u03C1\u03B1\u03BC\u03BC\u03B1\u03C4\u03B9\u03BA\u03AD\u03C2 \u03C3\u03B5 \u03B9\u03B5\u03C1\u03B1\u03C1\u03C7\u03AF\u03B1 \u03BC\u03B5 \u03BA\u03C1\u03B9\u03C4\u03AE\u03C1\u03B9\u03BF \u03C4\u03BF\u03C5\u03C2 \u03C4\u03CD\u03C0\u03BF\u03C5\u03C2 \u03C4\u03C9\u03BD \u03BA\u03B1\u03BD\u03CC\u03BD\u03C9\u03BD \u03C0\u03B1\u03C1\u03B1\u03B3\u03C9\u03B3\u03AE\u03C2 \u03C4\u03BF\u03C5\u03C2. \u0397 \u03B9\u03B5\u03C1\u03B1\u03C1\u03C7\u03AF\u03B1 \u03A4\u03C3\u03CC\u03BC\u03C3\u03BA\u03B9, \u03CC\u03C0\u03C9\u03C2 \u03BF\u03BD\u03BF\u03BC\u03AC\u03C3\u03C4\u03B7\u03BA\u03B5, \u03B8\u03B5\u03C9\u03C1\u03B5\u03AF\u03C4\u03B1\u03B9 \u03C0\u03BF\u03BB\u03CD \u03C7\u03C1\u03AE\u03C3\u03B9\u03BC\u03B7 \u03C3\u03C4\u03BF \u03C0\u03B5\u03B4\u03AF\u03BF \u03C4\u03B7\u03C2 \u03B5\u03C0\u03B9\u03C3\u03C4\u03AE\u03BC\u03B7\u03C2 \u03C5\u03C0\u03BF\u03BB\u03BF\u03B3\u03B9\u03C3\u03C4\u03CE\u03BD."@el . . "\uCD18\uC2A4\uD0A4 \uC704\uACC4"@ko . . "En ling\u00FC\u00EDstica la jerarqu\u00EDa de Chomsky (ocasionalmente tambi\u00E9n llamada la jerarqu\u00EDa de Chomsky\u2013Sch\u00FCtzenberger) es una clasificaci\u00F3n jer\u00E1rquica de distintos tipos de gram\u00E1ticas formales que generan lenguajes formales. Esta jerarqu\u00EDa fue descrita por Noam Chomsky en 1956."@es . . . . "Dins de les ci\u00E8ncies de la computaci\u00F3, i en l'\u00E0rea dels llenguatges de programaci\u00F3, la jerarquia de Chomsky (tamb\u00E9 coneguda com a Jerarquia de Chomsky-Sch\u00FCtzenberger) \u00E9s una classificaci\u00F3 jer\u00E0rquica de classes de gram\u00E0tiques formals que generen llenguatges formals. Aquesta jerarquia de gram\u00E0tiques fou proposta per Noam Chomsky l'any 1956. Tamb\u00E9 s'anomena en honor de , que va desenvolupar la teoria dels llenguatges formals."@ca . . "De chomskyhi\u00EBrarchie is een indeling in klassen van de formele talen naar het type formele grammatica dat alle talen binnen een bepaalde klasse kan genereren. Elke klasse in de chomskyhi\u00EBrarchie omvat ook de klassen met een hoger nummer. De hi\u00EBrarchie is genoemd naar haar uitvinder, de Amerikaanse taalkundige Noam Chomsky, en werd het eerst beschreven in 1956."@nl .