e/Chomsky hierarchy

New Query

Information
has glosseng: Within the field of computer science, specifically in the area of formal languages, the Chomsky hierarchy (occasionally referred to as Chomsky–Schützenberger hierarchy) is a containment hierarchy of classes of formal grammars.
lexicalizationeng: Chomsky hierarchy
lexicalizationeng: Chomsky-Schutzenberger hierarchy
lexicalizationeng: Chomsky-Schützenberger hierarchy
lexicalizationeng: Chomsky–Schützenberger hierarchy
instance ofe/Formal language
Meaning
Afrikaans
has glossafr: Die Chomsky-hiërargie is 'n inhoudshiërargie van klasse van formele grammatikas wat formele tale voortbring. Hierdie hiërargie van grammatikas, wat ook frasestruktuurgrammatika genoem word, is deur Noam Chomsky in 1956 beskryf (kyk [1]).
lexicalizationafr: Chomsky-hiërargie
Bengali
has glossben: কম্পিউটার বিজ্ঞানে, বিশেষ করে প্রোগ্রামিং ভাষাসমূহের গবেষণায় চম্‌স্কি স্তরক্রম (ইংরেজি ভাষায়: Chomsky hierarchy) বা কখনো কখনো চম্‌স্কি-শ্যুৎসেনবের্গার স্তরক্রম (Chomsky–Schützenberger hierarchy) বলতে বিধিগত ব্যাকরণের শ্রেণীগুলির একটি আবদ্ধ স্তরক্রম বোঝায়, যেসব বিধিগত ব্যাকরণ বিধিগত ভাষা সৃষ্টি করে। এই ব্যাকরণগুলি পদসংগঠন ব্যাকরণ নামেও পরিচিত।
lexicalizationben: চম্‌স্কি স্তরক্রম
Bosnian
lexicalizationbos: Chomskyjeva hijerarhija
Bulgarian
has glossbul: Йерархията на Чомски е йерархия от класове формални граматики, образуващи формални езици. Въведена е през 1956 г. от американския лингвист Ноам Чомски.
lexicalizationbul: Йерархия на Чомски
Catalan
has glosscat: Dins de les ciències de la computació, i en l'àrea dels llenguatges de programació, la jerarquia de Chomsky (també coneguda com Jerarquia de Chomsky-Schützenberger) és una classificació jeràrquica de classes de gramàtiques formals que generen llenguatges formals.
lexicalizationcat: jerarquia de Chomsky
Czech
has glossces: Chomského hierarchie je hierarchie tříd formálních gramatik generujících formální jazyky. Byla vytvořena Noamem Chomskym v roce 1956.
lexicalizationces: Chomského hierarchie
German
has glossdeu: Chomsky-Hierarchie, gelegentlich Chomsky–Schützenberger-Hierarchie (benannt nach dem Linguisten Noam Chomsky und dem Mathematiker Marcel Schützenberger), ist ein Begriff aus der Theoretischen Informatik und bezeichnet eine Hierarchie von Klassen formaler Grammatiken, die formale Sprachen erzeugen. Sie wurde 1956 erstmals von Noam Chomsky beschrieben. Die vier von Chomsky beschriebenen Grammatiktypen entstehen dabei ausgehend von einer nicht eingeschränkten Grundgrammatik (der Typ-0-Grammatik) indem zunehmend Einschränkungen bezüglich der für den Typ erlaubten Produktionsregeln gemacht werden.
lexicalizationdeu: Chomsky Hierarchie
lexicalizationdeu: Chomsky-Hierarchie
lexicalizationdeu: Chomskyhierarchie
Modern Greek (1453-)
has glossell: Γενικές Γραμματικές Στις γραμματικές τύπου 0 ανήκουν οι γενικές γραμματικές. Η μορφή των κανόνων παραγωγής είναι :a \to \beta, a \neq \epsilon, όπου a,\beta \in (V \cup T)^*}. Σε αυτήν την περίπτωση, οι συμβολοσειρές των κανόνων παραγωγής μπορούν να αποτελούνται από οποιαδήποτε σύμβολα της αλφαβήτου της γλώσσας. Από μια οποιαδήποτε συμβολοσειρά (εκτός της κενής) μπορεί να παραχθεί οποιαδήποτε άλλη (ή και η ίδια) συμβολοσειρά. Οι γενικές γραμματικές είναι γραμματικές με μόνο περιορισμό ότι από το κενό σύμβολο δεν παράγεται συμβολοσειρά. Επειδή δεν υπάρχουν άλλοι περιορισμοί, το σύνολο των γλωσσών που ανήκουν στις γενικές γραμματικές είναι το πιο ευρύ (συγκριτικά με τις υπόλοιπες γραμματικές της Ιεραρχίας Τσόμσκι) και μέσα σε αυτό εμπεριέχονται τα σύνολα των γλωσσών που ανήκουν στις γραμματικές χαμηλότερης ιεραρχίας.
lexicalizationell: Ιεραρχία Τσόμσκι
Persian
has glossfas: وراثت چامسکینوعی وراثت محدودکننده برای کلاسهای دستورزبان قراردادی است که زبان‌های قراردادی را تولید می‌کند. این وراثت در سال ۱۹۵۶ توسط نوام چامسکی معرفی شد.
lexicalizationfas: وراثت چامسکى
Finnish
has glossfin: Chomskyn hierarkia on tunnetuin järjestelmä formaaleja kieliä tuottavien formaalien kielioppien luokittelemiseen. Kieliopit muodostavat järjestelmässä hierarkian, jossa yksinkertaisempi kielioppi on myös yleisemmän luokan mukainen kielioppi.
lexicalizationfin: Chomskyn hierarkia
French
has glossfra: La hiérarchie de Chomsky est une classification naturelle (non arbitraire) des langages décrits par les grammaires formelles, découverte en 1956 par le linguiste Noam Chomsky. Tout langage pouvant être généré ou accepté par un système formel (logico-mathématique) peut se définir à l’aide d’une de ces grammaires. Tout système formel pouvant être utilisé pour générer ou accepter un langage quelconque est strictement équivalent à l’une des grammaires formelles de Chomsky.
lexicalizationfra: Hierarchie de Chomsky
lexicalizationfra: Hiérarchie De Chomsky
Serbo-Croatian
has glosshbs: U računarstvu, posebice u domeni programskih jezika, Chomskyjeva hijerarhija (rjeđe se koristi i termin Chomsky–Schützenbergerova hijerarhija) je hijerarhija klasa formalnih gramatika koje generiraju formalne jezike.
lexicalizationhbs: Chomskyjeva hijerarhija
Croatian
has glosshrv: U računarstvu, posebice u domeni programskih jezika, Chomskyjeva hijerarhija (rjeđe se koristi i termin Chomsky–Schützenbergerova hijerarhija) je hijerarhija klasa formalnih gramatika koje generiraju formalne jezike.
lexicalizationhrv: Chomskyjeva hijerarhija
Italian
has glossita: La gerarchia di Chomsky è 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 .
lexicalizationita: gerarchia di Chomsky
Japanese
has glossjpn: チョムスキー階層(-かいそう、Chomsky Hierarchy)とは、形式言語を生成する形式文法のクラスの包含階層である。これは「句構造文法」(Phrase Structure Grammars)の階層とも呼ばれ、1956年にノーム・チョムスキーが発表した。
lexicalizationjpn: チョムスキー階層
Korean
has glosskor: 촘스키 위계(Chomsky Hierarchy)는 형식언어를 생성하는 형식문법의 부류들 사이의 위계를 말한다. 노엄 촘스키가 1956년에 제시하였다.
lexicalizationkor: 촘스키 위계
Macedonian
has glossmkd: Во компјутерските науки, особено во делот на програмски јазици, Хиерархијата на Чомски (често пати нарекувана и како Чомски - Шуценбергерова хиерархија) е хиерархиска класа на формални граматики кои генерираат формални јазици.
lexicalizationmkd: Хиерархија на Чомски
Dutch
has glossnld: De Chomskyhiërarchie 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ërarchie omvat ook de klassen met een hoger nummer.
lexicalizationnld: Chomsky-hiërarchie
lexicalizationnld: Chomskyhiërarchie
Norwegian Nynorsk
has glossnno: Chomsky-hierarkiet (i visse samanhengar også referert til som Chomsky–Schützenberger-hierarkiet) er innafor formell lingvistikk og automatteori eit hierarki av klassar av formelle grammatikkar som genererer formelle språk.
lexicalizationnno: Chomskyhierarkiet
Norwegian
has glossnor: Chomskyhierarkiet (av og til også referert til som Chomsky–Schützenberger-hierarkiet) er innafor informatikk, formell lingvistikk og automatteori et hierarki av klasser av formelle grammatikker som genererer formelle språk.
lexicalizationnor: Chomsky-hierarkiet
lexicalizationnor: Chomskyhierarkiet
Polish
has glosspol: Hierarchia Chomskyego to stworzona przez Noama Chomskyego hierarchia klas języków formalnych.
lexicalizationpol: Hierarchia Chomsky'ego
Portuguese
has glosspor: Hierarquia de Chomsky é a classificação de gramáticas formais descrita em 1959 pelo linguista Noam Chomsky. Esta classificação possui 4 níveis, sendo que os dois últimos níveis são amplamente utilizados na descrição de linguagem de programação e na implementação de interpretadores e compiladores.
lexicalizationpor: Hierarquia de chomsky
Moldavian
has glossron: Ierarhia Chomsky este o ierarhie de incluziune a claselor de gramatici formale care generează limbaje formale. Ierarhia acestor gramatici, numite şi gramatici de structură a frazelor, a fost descrise de Noam Chomsky în 1956 (vezi bibliografia).
lexicalizationron: Ierarhia chomsky
Russian
has glossrus: Иерархия Хомского — классификация формальных языков и формальных грамматик, согласно которой они делятся на 4 типа по их условной сложности. Предложена профессором Массачуссетского технологического института, лингвистом Ноамом Хомским.
lexicalizationrus: Иерархия Хомского
Slovak
has glossslk: Chomského hierarchia jazykov je porovnanie štyroch tried klasických jazykov (a tým aj sily ich príslušných gramatík a automatov):
lexicalizationslk: Chomského hierarchia
Castilian
has glossspa: En lingüística la jerarquía de Chomsky es una clasificación jerárquica de distintos tipos de gramáticas formales que generan lenguajes formales. Esta jerarquía fue descrita por Noam Chomsky en 1956.
lexicalizationspa: Jerarquia de Chomsky
lexicalizationspa: Jerarquía de chomsky
Serbian
has glosssrp: U računarstvu, posebno u oblasti programskih jezika, hijerarhija Čomskog (ponekad se koristi i termin hijerarhija Čomski–Šutcenbergera) je hijerarhija klasa formalnih gramatika.
lexicalizationsrp: Hijerarhija Čomskog
Ukrainian
has glossukr: Ієра́рхія Чо́мскі, або Ієра́рхія Чо́мскі-Шутценбе́рґера (названа на честь мовознавця Ноама Чомскі та математика Марселя Шутценберґера) — поняття в теоретичній інформатиці, яким позначають ієрархію формальних граматик, які породжують формальні мови. Вперше описана Ноамом Чомскі в 1956 році. Чотири описані Чомскі типи граматик виходять від базової, необмеженої граматики (граматика типу 0), на яку послідовно накладають обмеження на правила продукції.
lexicalizationukr: Ієрархія Чомскі
Chinese
has glosszho: 乔姆斯基体系是刻画形式文法表达能力的一个分类谱系,是由诺姆·乔姆斯基于1956年提出的。它包括四个层次:
lexicalizationzho: 乔姆斯基谱系
Media
media:imgChomskeho hierarchie.svg
media:imgChomsky-hierarchy.svg
media:imgGerarchia-di-Chomsky.jpg
media:imgHierarquia de Chomsky.PNG
media:imgNoam chomsky.jpg
media:imgWiki inf chomskeho hierarchia.jpg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint