Register

Introduction to Computer Theory

318 views
1 votes
1 votes
Give Regular Expression for Language of all those strings which do not contain the substring ‘bb’. Also draw its DFA.
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
Jeevesh asked Nov 12, 2018
1,014 views
Introduction to computer theory
What should be the approach to draw the DFA - "All strings that have exactly one double letter in them" on symbols {a,b}.
What should be the approach to draw the DFA - "All strings that have exactly one double letter in them" on symbols {a,b}.
User Avatar
1 votes
1 votes
1 answer
2
The Capricorn asked Mar 5, 2018
265 views
Introduction to Computer Theory
Give Regular Expression for the Language of all those strings which end with ‘aa’ or ‘ab’ and have odd length. Also, draw its DFA.
Give Regular Expression for the Language of all those strings which end with ‘aa’ or ‘ab’ and have odd length. Also, draw its DFA.
User Avatar
1 votes
1 votes
1 answer
3
The Capricorn asked Mar 4, 2018
277 views
Introduction to computer theory
Draw a Finite Automata for the language of all strings which end with 'ab' and have even length.
Draw a Finite Automata for the language of all strings which end with 'ab' and have even length.
User Avatar
0 votes
0 votes
0 answers
4
The Capricorn asked Feb 25, 2018
410 views
Introduction to Computer Theory
build an FA such that when the labels a and b are swapped the new machine is different from the old one but equivalent (the language defined by these machines is the same)
build an FA such that when the labels a and b are swapped the new machine is different from the old one but equivalent (the language defined by these machines is the same...
User Avatar
Link Copied!