IB102 - úkol 2, příklad 2
Odevzdání: 1.10. 2012
Vypracoval (a): Skupina:
UCO:
2. [2 body] Navrhněte regulární gramatiku, která generuje všechna čísla v trojkové soustavě dělitelná pěti. Pro jednoduchost předpokládejme, že korektně zapsané číslo je i to, které začíná nulou či nulami. Například čísla 12 nebo 101 mají být generována gramatikou, stejně jako čísla 012, 0012, 0101, atd. Naopak čísla 20,21,22 ani 100 gramatikou být generována nemají. Nezapomeňte, že 0 je dělitelná pěti. Naopak prázdné slovo e není číslem v trojkové soustavě.
TIP: Neterminály gramatiky si označte Sq, S±, S2, s3, S4.