Gramatyki formalne - kilka sposobów rozwiązania prostego zadania

• Autorzy: Momot Alina
• Języki publikacji: PL

Abstrakty

PL

Jednym z kluczowych pojęć w informatyce jest język formalny, rozumiany jako zbiór skończonej długości sekwencji symboli (słów), które to symbole pochodzą z pewnego skończonego zbioru (alfabetu). Do opisu takiego języka służą gramatyki formalne, które wykorzystując rekurencję podają precyzyjne i jednoznaczne reguły tworzenia poprawnych słów w danym języku. Ponieważ jednak pomiędzy językiem a generującą go gramatyką nie ma wzajemnie jednoznacznej odpowiedniości, możliwe jest określenie różnych gramatyk definiujących ten sam język. Artykuł prezentuje rozwiązanie pewnego prostego zadania: definiuje kilka różnych równoważnych gramatyk generujących ten sam język formalny dla którego alfabetem jest zbiór {a, b, c}.

Słowa kluczowe

PL

język formalny; gramatyki formalne; lingwistyka formalna; lingwistyka komputerowa

EN

formal language; formal grammars; linguistics; computational linguistics

• Wydawca: Politechnika Śląska, Wydział Matematyki Stosowanej, Katedra Matematyki
• Czasopismo: MINUT Matematyka i Informatyka na Uczelniach Technicznych
• Rocznik: 2019
• Tom: Nr 1
• Strony: 10--16
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Momot Alina

• Wydział Automatyki, Elektroniki i Informatyki, Politechnika Śląska, ul. Akademicka 16, 44-100 Gliwice

Bibliografia

• 1. L. Bloomfield, Language, The University of Chicago Press, Chicago London 1933.
• 2. N. Chomsky, Three models for the description of language, IRE Transactions on Information Theory 2(3) (1956), pp. 113-124.
• 3. N. Chomsky, Syntactic Structures, Mouton and Co., The Hague 1957.
• 4. Z.S. Harris, Methods in Structural Linguistic, The University of Chicago Press, Chicago 1951.
• 5. A. Nijholt, Context-Free Grammars: Covers, Normal Forms, and Parsing, Springer, Berlin Heidelberg 1980.
• 6. A.A. Puntambekar, Formal Languages And Automata Theory, Technical Publications Pune, Pune 2008.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2024).