aug kolos 2
(b) Zdctennmituj następujący automat niedtiUrrinłnwtycany. Pomiń liany niwią-golce.
3. (2x5 punktów)
(a) Podaj gramatykę bezkontekstową dla języka: {umrov(u/) : w, u € {«.//}', w jest długości parzystej}
| g|| S | o.i)SW \ be. S cb ) bbź kb| u |t
Im a.U 1 i)U| €
I
(b) Podaj wyprowadzenie oraz drzewo wyprowml/nna dla ulowa w po
niższej gramatyce:
|
ityiM w po- |
fao bjf" |
ĄBS (« •:A | oB b[Ab
- Podaj przykład pokazujący, fc ta gramatyka nic jwifc jednoznaczna
/V6S ~i>7V6ftb-^ a6Ab«Ab>3.^bo^
; ^ ąbakk/©i*eJbb .
HHH Ml i #1^
Wyszukiwarka
Podobne podstrony:
aug kolos 1 Automaty i Gramatyki -Wtmm a Orp A t (2*1 Po4a
Instrukcja Xantia up by dunaj2 7 BLOKADA KODOWANA URUCHOMIENIA SILNIKA 1(Włączenie blokady kodowan
045bis m _ Włączenie blokady kodowanej 1 Blokada następuje automatycznie, po wyłączeniu zaptonu : -W
Image99 (3) Elektronika dla nieelektroników EdE sekund następuje automatyczne wyłączenie zasilania.
Obraz2 (3) 184 nego w jednej komorze jest identyczna z pokazaną na rys. 11.3. Kalibrowanie systemu
Kolos zaliczeniowy 3 Martynowicz automatyka01 Kolokwium zaliczeniowe, WPiE, 11.06.2008 Zadanie 1. Wy
OMiUP t2 Gorski8 przekroczenia dopuszczalnego zasolenia destylatu następuje automatyczne odcięcie o
więcej podobnych podstron