Gramatyki formalne dla prostych wyrażeń arytmetycznych

• Autorzy: Brzeski Robert
• Języki publikacji: PL

Abstrakty

PL

W procesie dydaktycznym dotyczącym gramatyk formalnych, jednym z często używanych przykładów jest definiowanie gramatyki dla wyrażeń algebraicznych. W rozwiązaniach generujących reguły tworzenia słów, uwzględnia się priorytet wykonywania poszczególnych działań algebraicznych. W bieżącym artykule przedstawiono kilka takich rozwiązań, a następnie zaproponowano rozwiązania generujące taki sam język, ale w postaci mniejszej liczby reguł generujących słowa. Zrealizowano to poprzez pominięcie w regułach zdefiniowanej gramatyki informacji o priorytetach działań algebraicznych. W ten sposób przedstawiono możliwość znacznego uproszczenia zdefiniowanej gramatyki, która bardzo często przedstawiana jest studentom, przy okazji omawiania języków i gramatyk formalnych.

Słowa kluczowe

PL

gramatyka formalna; język; alfabet; wyrażenia algebraiczne

EN

formal grammar; language; alphabet; algebraic expressions

• Wydawca: Politechnika Śląska, Wydział Matematyki Stosowanej, Katedra Matematyki
• Czasopismo: MINUT Matematyka i Informatyka na Uczelniach Technicznych
• Rocznik: 2021
• Tom: Nr 3
• Strony: 245--254
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Brzeski Robert

• 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. A. Momot, Gramatyki formalne - kilka sposobów rozwiązania prostego zadania, MINUT 2019 (1), s. 10-16 ISSN 2719-3063.
• 5. 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).