edited by
244 views

1 Answer

0 votes
0 votes

The Regular Expression for the language would be :-  (0 + ((0+1)(0+1))* ) + (1 + (0+1) ((0+1)(0+1))*)

DFA

Related questions

402
views
0 answers
0 votes
arya_stark asked Oct 12, 2018
402 views
For a binary string x = a0a1 · · · an−1 define val(x) to be the value of x interpreted as a binary number, where a0 is the most significant bit. More formally, val ... strings x such that val(x) is divisible by either 4 or 5.Ans is 5 or 20?
3.0k
views
1 answers
0 votes
dan31 asked Aug 28, 2018
2,971 views
Every DFA is NFA but not vice versaCan you please explain how this statement is true?Reference:- https://www.geeksforgeeks.org/toc-finite-automata-introduction/
668
views
0 answers
2 votes
Na462 asked Jan 20, 2018
668 views
My question is say given a question like (111+11111)* to find minimum number of states for acceptance ?The answer is 9 because the max length accepted string ... cuz there we also allow dead configuration for DFA it'll be 10 states right?
915
views
2 answers
2 votes
Tuhin Dutta asked Dec 4, 2017
915 views
Give the language and Regular Expression for this finite automaton.Is it a DFA or NFA? Can we draw a DFA without a single final state?