Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
B) Construct DFA for the following regular expressions and assure the minimum number of states in the constructed DFA. (i) ab*a*(a/b) (ii) 1(1+0)* + 10(0 + 1) *
ankitak70853211234
asked
in
Compiler Design
Jul 2
144
views
0
votes
0
votes
number-of-dfa
compiler-design
ankitak70853211234
asked
in
Compiler Design
Jul 2
by
ankitak70853211234
144
views
answer
comment
Follow
share this
share
2 Comments
by
AngshukN
commented
Jul 2
reply
Follow
share this
If i am understanding correctly (a/b) means (a + b)? .. then i) has 6 states including a null state and ii) has 4 states including a null state ?
0
0
by
aamod
commented
Jul 22
reply
Follow
share this
If am getting for 1) 5 states including dead state having 3 final state. 2) Getting 4 states including dead state having 2 final state.
0
0
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
0
Answers
← Previous
Next →
← Previous in category
Next in category →
Related questions
0
votes
0
votes
0
answers
1
Shongkor
asked
in
Compiler Design
Nov 4
60
views
Construct unambiguous context-free grammars for each of the following languages. In each case show that your grammar is correct. Arithmetic expressions in postfix notation. Left-associative lists of identifiers separated by commas. Right-associative lists of identifiers separated by commas. Arithmetic expressions of integers and identifiers with the four binary operators +, -, *, /
Shongkor
asked
in
Compiler Design
Nov 4
by
Shongkor
60
views
compiler-design
context-free-grammar
0
votes
0
votes
0
answers
2
Ferox
asked
in
Theory of Computation
Oct 10
54
views
How to practice ToC precisely ? Like I am unable to know transitions for intermediate states in dfa design , it takes time and sometimes I am unable to answer !! Ex – Σ ={a,b} design dfa for : 1.exactly 2a and 2b 2. Minimum 2a and minimum 2b In these thinking about intermediate transitions for possible acceptable strings takes time and sometimes i get wrong answer !!! So what to do to get exact accurate answer with min. Of states in such type of ques. ?
Ferox
asked
in
Theory of Computation
Oct 10
by
Ferox
54
views
theory-of-computation
minimal-state-automata
0
votes
0
votes
1
answer
3
vishal8492
asked
in
Theory of Computation
Dec 7, 2016
1,855
views
Number of states in DFA divisible by 8
Number of states for DFA which is divisble by 8 , I mostly try to identify by using number of distinct states. In this case , it would be 8 ; but minimized dfa would be less ? I read somewhere , the unique states sould be 4 and so ... but is this right ? And can someone explain , what is meant by unique states ? Do we have fixed formula for such problems ?
vishal8492
asked
in
Theory of Computation
Dec 7, 2016
by
vishal8492
1.9k
views
finite-automata
number-of-dfa
1
vote
1
vote
2
answers
4
gate chintu
asked
in
Theory of Computation
Jun 16, 2015
8,392
views
Consider following Regular Expression (i) a*b*b (a+ (ab)*)* b*(ii) a*(ab + ba)* b*
Consider following Regular Expression (i) a*b*b (a+ (ab)*)* b* (ii) a*(ab + ba)* b* What is length of shortest string which is in both (i) & (ii)? A. 2 B. 3 C. 4 D. None
gate chintu
asked
in
Theory of Computation
Jun 16, 2015
by
gate chintu
8.4k
views
theory-of-computation
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(647)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent Blog Comments
@abir_banerjee Thanks Abir. I'm third year...
@nolan_keats Currently I am in third year...
@abir_banerjee thank you Abir.Supposing you...
@nolan_keats just a suggestion as I also...
@abir_banerjee Hope I can do this in span of one...
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy