Ostatni wykład
Page 1 of 1
Ostatni wykład
Na ostatnim wykładzie podana była konstrukcja gramatyki dla języka akceptowanego przez dany automat ze stosem.
Konstrukcja zakładała dwa typy reguł - A -> BB i A-> xBy
Czy ktoś mógłby mi napisać, jak tworzone były te reguły? Tj. co wyciągaliśmy z funkcji przejścia by zrobić te reguły?
Konstrukcja zakładała dwa typy reguł - A -> BB i A-> xBy
Czy ktoś mógłby mi napisać, jak tworzone były te reguły? Tj. co wyciągaliśmy z funkcji przejścia by zrobić te reguły?
Gricha- Liczba postów : 425
Join date : 2010-10-12
Age : 32
Skąd : Myszków
Re: Ostatni wykład
Nie będę zakładał nowego tematu.
Fajne zadanko:
Skonstruować gramatyke bezkontekstową dla języka:
$$\{0,1,\#\}^{+} - \{bin(1)\#bin(2)\#.....\#bin(n) | n \in \mathbb{N}\}$$
gdzie bin(n) jest reprezentacja binarna liczby n
Fajne zadanko:
Skonstruować gramatyke bezkontekstową dla języka:
$$\{0,1,\#\}^{+} - \{bin(1)\#bin(2)\#.....\#bin(n) | n \in \mathbb{N}\}$$
gdzie bin(n) jest reprezentacja binarna liczby n
Gricha- Liczba postów : 425
Join date : 2010-10-12
Age : 32
Skąd : Myszków
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|