Forum I Roku Informatyki UW

Ostatni wykład

Go down

Ostatni wykład

Post by Gricha on Mon Apr 09, 2012 8:41 pm

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?
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Ostatni wykład

Post by Gricha on Sat Apr 14, 2012 12:33 pm

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
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum