Symbol startowy - Google

Symbol startowy

Z Wikipedii

Skocz do: nawigacji, szukaj

Symbol startowy to symbol 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 w1, lub od pewnych kilku możliwych słów \{w_1,\dots,w_n\}, możemy dodać symbol "przedstartowy" S, oraz regułki postaci S\rightarrow w_i, o ile takie regułki mieszczą się w podzbiorze dozwolonych regułek dla danego typu gramatyk. Wystarcza nam więc jeden symbol startowy, niezależnie od tego, od ilu możliwych słów zamierzamy zaczynać.

Jest to możliwe dla wszystkich gramatyk od bezkontekstowych w górę. Nie zawsze jest to możliwe dla gramatyk regularnych oraz deterministycznych gramatyk bezkontekstowych.


Sony wycofuje laptopy grożące poparzeniem
Wada fabryczna związana z przegrzewaniem się obwodów jest powodem wycofania 73 tys. notebooków Vaio.
Czarny procesor od AMD
Mowa o trzyrdzeniowym procesorze Phenom z serii Black Edition.
ATI Radeon HD 4670 już jest
Niemiecki detalista Komplett.nl jako pierwszy umieścił na swojej stronie internetowej opis kart graficznych Radeon HD 4670. Ceny rozpoczynają się od 67 euro.
Intel się spóźni
Procesory Nehalem ze zintegrowanymi układami graficznymi pojawią się później niż początkowo twierdził Intel.
Urządzenia przenośne używane w 85 proc. firm
Ankieta przeprowadzona przez Fujitsu Siemens Computers i TNS/Infratest pokazała, że 85% przedsiębiorstw w Europie używa urządzeń przenośnych w codziennej pracy.
Linki: Strona g³ówna