To są dzisiejsze zadania ze zbója dla grupy 1. Myślę ze nic nie pomyliłem o oddałem wiernie treść zadań. Być może jak znajdę jutro trochę czasu to wrzucę także rozwiązania tychże zadań
1.Napisać maszynę stosowa akceptującą język postaci: anbcn , n≥0
2.Napisać automat skończony dla podanej gramatyki(najpierw przekształcić na g. prawostronną.)
A->D
A->aB
B->CD*a
C->+
D->a
D->b
3.Napisać gramatykę, dzięki której można utworzyć słowa postaci:
a+a…
a+a*a..
przekształcić do tego celu gramatykę:
A->A+A|A*A|A^A|a
ma być zachowana kolejność działań, tzn. potęgowanie najsilniejsze, potem mnożenie, dodawanie najsłabsze. Wszystkie działania mają łączyć do prawej.
4.Napisać pierwszy i ostatni bajt podanych zmiennych tablicy
Tab[10][20][15] która zawiera strukturę {int a (4), char b (1), double c (8), char d (1)}
Tablica zaczyna się w adresie 15000 (Nie trzeba było podawać dokładnych wyników, wystarczyło napisać wzór.)
Tab[0][0][0]
Tab[0][0][0].a
Tab[1][1][0].b
Tab[3][0][9].c
Tab[7][5][2].d
5.Napisać program maszyny stosowej który będzie realizował następującą f-cję:
S=suma(a) tzn. będzie dla dowolnego a zapisywał w zmiennej s sumę ciągu 1+2+3+…+a
Możliwe do wykorzystana instrukcje z zad. 2 / lista 12-13
6.Napisać tablicę operatorów mając podane drzewa rozbioru:
a a a a ○ a ○ a
| | | | | | | | | |
N | N | N N | N | N
N | | | | N
\ | / \ | /
N N
a a ○ a a ○ a a
| | | | | | | | | |
N | N | N N | N | N
N | | | | N
\ | / \ | /
N N