Professional Documents
Culture Documents
Računalna Lingvistika
Računalna Lingvistika
Neterminal A raspisujemo kao r s, koje moe biti u sluaju ako potencija n iznosi 1, ili
u sluaju ako iznosi vie od jedan upiemo neterminal A. E sad ovdje moete lako pogrijeiti,
A se mora upisati u sredinu izmeu r i s. Ako ga napiete pokraj onda nee ispisati rr ss ili rrr
sss zavisi koliko iznosi potencija n, nego e biti rs rs zato to e ih nizati jedno iza drugog
odnosno jedno ispred drugog. U sluaju kada dva terminala jedan do drugoga imaju istu
potenciju, neterminal koji smo odabrali za njih obavezno ide u sredinu.
Da bi mogli uraditi bilo koji zadatak s binarnim brojevima najprije morate poznavati
binarne brojeve. Znate ve da su to nule i jedinice. Poinje se od nule koja je u
dekadskom brojevnom sustavu isto nula. Dalje jedan je jedan. Dva je 10 tri je 11 etiri
je 100 , i tako dalje. Poto u ovom zadatku trai brojeve djeljive sa 8 moramo raspisati
dalje da bi vidili kako to izgleda. 5 je 101 , 6 je 110 , 7 je 111 i 8 je 1000 .
Hajde nastaviti u do 16, idueg djeljivog s 8. ...........
Da bi vidili idui djeljivi moemo ga ili dalje ovako raspisivati ili ga izraunati.
10000
1000
11000 i to je 24
Ve ovdje moemo vidjeti da je njima zajedniko to to zavravaju na 3 nule.
Najkrai i najjednostavniji nain na koji sam uspio napisati gramatiku koja generira
jezik binarnih brojeva je ovaj.
A0
B1
C(A)B|BA
DC|DD
E000
SDE