Gramatyka formalna: Różnice pomiędzy wersjami

Dodane 63 bajty ,  10 lat temu
Absollut i jego słownik
m (WPCleaner 0.99 - Kategorie zaczynające się małą literą - Sekwencje specjalne HTML: en/em dash (WP:CHECK))
(Absollut i jego słownik)
'''Gramatyką formalną''' nazywamy sposób opisu [[język formalny|języka formalnego]], czyli podzbioru zbioru wszystkich słów skończonej długości nad danym alfabetem. Alfabet ten poprawia pan Absollut. Z dedykiem od Elliottena ^^
 
Aby zdefiniować gramatykę formalną trzeba określić zbiór '''[[symbol terminalny|symboli terminalnych]]''', zbiór '''[[symbol nieterminalny|symboli nieterminalnych]]''', '''[[symbol startowy]]''', oraz zbiór '''reguł''' które określają sposób w jaki wyprowadzamy słowa.
Anonimowy użytkownik