• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Symbol startowy

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

    Symbol startowysymbol nieterminalny wyróżniony w konkretnej gramatyce formalnej, taki że generację słowa w tej gramatyce zaczynamy od słowa złożonego z tego symbolu.

    Jeśli chcemy zacząć generację od jakiegoś innego słowa lub od pewnych kilku możliwych słów możemy dodać symbol „przedstartowy” oraz reguły przepisywania (zwane też produkcjami) postaci o ile takie reguły mieszczą się w podzbiorze dozwolonych produkcji dla danego typu gramatyk. Wystarcza nam więc jeden symbol startowy, niezależnie od tego, od ilu możliwych słów zamierzamy zaczynać.

    Nie zawsze jest to jednak możliwe, zwłaszcza dla gramatyk regularnych oraz deterministycznych gramatyk bezkontekstowych.





    Reklama

    Czas generowania strony: 0.007 sek.