Postać normalna Chomsky’ego

Postać normalna Chomsky’ego to postać gramatyki bezkontekstowej, w której wszystkie reguły (inaczej: produkcje) sąpostaci: gdzie małe litery oznaczająsymbole terminalne, duże zaś nieterminalne.

6 kontakty: Alfabet, Algorytm CYK, Gramatyka bezkontekstowa, Gramatyka formalna, Noam Chomsky, Postać normalna Greibach.

Alfabet

Alfabet polski (litery szare nie sąużywane w słowach pochodzenia polskiego) Alfabet, abecadło (od stgr. nazw pierwszych liter alfabetu: alfa i beta lub z) – najpopularniejszy system zapisywania mowy.

Nowy!!: Postać normalna Chomsky’ego i Alfabet · Zobacz więcej »

Algorytm CYK

Algorytm CYK (Cocke’a-Youngera-Kasamiego) – dynamiczny algorytm sprawdzający, czy słowo należy do języka bezkontekstowego.

Nowy!!: Postać normalna Chomsky’ego i Algorytm CYK · Zobacz więcej »

Gramatyka bezkontekstowa

Gramatyka bezkontekstowa – gramatyka formalna, w której wszystkie reguły wyprowadzania wyrażeń sąpostaci: gdzie: Każdy język bezkontekstowy generowany jest przez pewnągramatykę bezkontekstową.

Nowy!!: Postać normalna Chomsky’ego i Gramatyka bezkontekstowa · Zobacz więcej »

Gramatyka formalna

Gramatyka formalna – sposób opisu języka formalnego, czyli podzbioru zbioru wszystkich słów skończonej długości nad danym alfabetem.

Nowy!!: Postać normalna Chomsky’ego i Gramatyka formalna · Zobacz więcej »

Noam Chomsky

Noam Chomsky (ur. 7 grudnia 1928 w Filadelfii) – amerykański językoznawca, filozof, działacz polityczny.

Nowy!!: Postać normalna Chomsky’ego i Noam Chomsky · Zobacz więcej »

Postać normalna Greibach

Postać normalna Greibach to postać gramatyki bezkontekstowej, w której wszystkie reguły sąpostaci: gdzie a to dowolny symbol terminalny, Y_1...Y_m to (być może pusty) ciąg symboli nieterminalnych.

Nowy!!: Postać normalna Chomsky’ego i Postać normalna Greibach · Zobacz więcej »

Przekierowuje tutaj:

Postać normalna Chomsky'ego.

Unionpedia jest koncepcja lub sieci semantycznej mapie zorganizowane jak encyklopedii lub słownika. To daje krótką definicję każdej koncepcji i jej związków.

To jest olbrzymia mapa mentalna online, który służy jako podstawa do schematów koncepcyjnych. Jest darmowy i każdy artykuł lub dokument można pobrać. Jest to narzędzie, zasobów lub odniesienie do nauki, badań, edukacji, nauki lub nauczania, które mogą być wykorzystywane przez nauczycieli, pedagogów, uczniów lub studentów; dla świata akademickiego: dla szkoły podstawowej, średniej, gimnazjum, środku, uczelni, stopień technicznej, kolegium, uniwersytet, licencjackich, magisterskich lub stopnia doktora; dla dokumentów, raportów, projektów, pomysłów, dokumentacji, badań, podsumowań, lub pracy. Oto definicja, wyjaśnienie, opis lub znaczenie każdego znaczące na które potrzebujesz informacji, a także wykaz związanych z nimi pojęć, jak słownik. Dostępne w języku polski, angielski, hiszpański, portugalski, Japoński, chiński, francuski, niemiecki, włoski, holenderski, rosyjski, arabski, hindi, szwedzki, ukraiński, węgierski, kataloński, czeski, hebrajski, duński, fiński, indonezyjski, norweski, rumuński, turecki, wietnamski, koreański, tajski, grecki, bułgarski, chorwacki, słowacki, litewski, filipiński, łotewski, estoński i słoweński. Więcej języków wkrótce.

Wszystkie informacje ekstrahowano z Wikipedia, i jest dostępny na licencji Creative Commons: uznanie autorstwa, na tych samych warunkach.

Unionpedia nie jest wspierana ani powiązana z Fundacją Wikimedia.

Google Play, Android i logo Google Play są znakami towarowymi firmy Google Inc.

Polityka prywatności