1 svar
68 visningar
Red Eagle är nöjd med hjälpen
Red Eagle 10
Postad: 26 jun 2018 17:12

reguljärt språk för automat

Fick fram (1(01*0)*1)*

Det ska bli: (11 U 10(1 U 00)*01)*

Jag undrar om mitt svar (1(01*0)*1)* är ekvivalent med svaret samt om det är ett korrekt reguljärt uttryck.

dioid 181
Postad: 26 jun 2018 20:59

Så vitt jag kan bedöma är det ekvivalent och ett korrekt reguljärt uttryck. 

Bägge accepteras av S <-1-> a <-0-> b <-1-> b och en tom övergång från S (start) till E (end). 

Svara Avbryt
Close