gramatyka formalna 1
rzeczownikdomena: myślenierejestr: specj.
Słowosieć [ver.5.0]
PolskiDefinicja
sposób opisu języka formalnego, czyli podzbioru zbioru wszystkich słów skończonej długości nad danym alfabetem.
Przykłady
- 1.Analizator składniowy (parser) posiada stos, na którym przechowuje terminalne i nieterminalne symbole gramatyki formalnej oraz bufor wejściowy zawierający nieprzeczytaną część ciągu wejściowego.
- 2.Gramatyka formalna posiada wyróżniony symbol nieterminalny, zwany symbolem startowym, od którego, poprzez stosowanie reguł produkcji, zaczyna się wyprowadzanie wszystkich wyrazów języka formalnego.
