Exercise 1
Exercise 2
Exercise 3
Exercise 4
Which changes shall be applied to this automaton to accept a+b+?
Change Transition b from State q3 to State q2 with new target State q3
Change Transition a from State q1 to State q1 with new target State q0
Change attribute isFinal from State q3 with value false to true
Change attribute isFinal from State q2 with value true to false
Change Transition a from State q0 to State q1 with new target State q2
Change attribute isFinal from State q1 with value true to false
Which changes shall be applied to this automaton to accept ab*a?
Change attribute isFinal from State q2 with value true to false
Change attribute isFinal from State q1 with value true to false
Change attribute isFinal from State q1 with value false to true
Change Transition b from State q0 to State q3 with new target State q2
Change Transition b from State q3 to State q1 with new target State q3
Which changes shall be applied to this automaton to accept a*b?
Change Transition a from State q2 to State q0 with new target State q2
Change attribute isFinal from State q2 with value false to true
Change Transition a from State q0 to State q0 with new target State q2
Change attribute isFinal from State q0 with value true to false
Which changes shall be applied to this automaton to accept ba*?
Change attribute isFinal from State q0 with value false to true
Change Transition b from State q2 to State q2 with new target State q0
Change Transition a from State q1 to State q0 with new target State q1
Change attribute isFinal from State q2 with value true to false
Exercise 1
Exercise 2
Exercise 3
Exercise 4
Select which of these automata accepts the even binary numbers.
Select which of these automata accepts a^2+b*|a^2b+|ab+
Select which of these automata accepts a*bab*
Select which of these automata accepts 0^m1^n0^p (m >= 0, n >= 0, p >= 1)
Exercise 1
Exercise 2
Exercise 3
Exercise 4
Does this automaton accept ((ab)*|(ba)*)+?
Does this automaton accept ab(ba)*?
Does this automaton accept (ab)*ba?
Does this automaton accept (a|b)(a(a|b)|b(a|b))*?