a) Write a regular expression that accepts the language of all binary strings not ending in...

Transcribed Image Text:

a) Write a regular expression that accepts the language of all binary strings not ending in 10 [4 marks] b) Design an automaton with at most 3 states that accepts the language of all binary strings not ending in 10 [4 marks] c) Write a regular expression that accepts the language of all binary strings with no occurrences of 110 [4 marks] d) Design an automaton with at most 4 states that accepts the language of all binary strings with no occurrences of 110 [4 marks] a) Write a regular expression that accepts the language of all binary strings not ending in 10 [4 marks] b) Design an automaton with at most 3 states that accepts the language of all binary strings not ending in 10 [4 marks] c) Write a regular expression that accepts the language of all binary strings with no occurrences of 110 [4 marks] d) Design an automaton with at most 4 states that accepts the language of all binary strings with no occurrences of 110 [4 marks]