Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Blogs
Previous Year
Exams
Recent questions tagged dfas
0
votes
0
answers
DFA construction
For E={a,b} construct a dfa for language L where L={w  w has a b in its 2nd last position if such a position exists}????
asked
May 2
in
Theory of Computation
by
harshit_1010
(
5
points)

3
views
dfas
toclanguages
0
votes
1
answer
Book: Introduction to formal languages and automata by Peter LinzChapter 2: Finite AutomataExercises
asked
Apr 21
in
Theory of Computation
by
CirrusAlpha
(
5
points)

29
views
dfas
0
votes
1
answer
SELF DOUBT : What is the minimum DFA for (aa+aaa)* ?
asked
Mar 4
in
Theory of Computation
by
dutta18
(
5
points)

27
views
dfas
0
votes
0
answers
Practise Question from Ulman
Please give the DFA and regular expression
asked
Feb 4
in
Theory of Computation
by
chandra sai
(
5
points)

18
views
dfas
0
votes
0
answers
An introduction to formal languages and automata
How can I explain that this language L= { a<sup>n</sup> b<sup>l</sup> : n ≠ l } is not regular. [USE PUMPING LEMMA OR CLOSURE PROPERTIES] This question is under a book named An introduction to ... understandable manner and show how you exactly arrived at the solution? That would be a great help to me. Thanks in advance
asked
Jan 18
in
Theory of Computation
by
kirtipurohit
(
15
points)

10
views
toclanguages
peterlinz
grammar
dfas
pumpinglemma
0
votes
0
answers
An introduction to formal languages and automata peter linz
asked
Jan 16
in
Theory of Computation
by
kirtipurohit
(
15
points)

45
views
toclanguages
peterlinz
grammar
dfas
nfadfa
0
votes
0
answers
Peter Linz 5e Ex2.1 Q7e DFA
Find DFA on $\Sigma =(a,b)$ for L={ w : $(n_{a}(w)n_{b}(w))mod3>0$ }
asked
Jan 14
in
Theory of Computation
by
aditi19
(
53
points)

13
views
peterlinz
toclanguages
dfas
+1
vote
0
answers
Peter Linz 5e Ex2.1 Q7e DFA
Find DFA on $\Sigma =(a,b)$ for L={ w : $(n_{a}(w)n_{b}(w))mod3>0$ }
asked
Jan 14
in
Theory of Computation
by
aditi19
(
53
points)

32
views
peterlinz
toclanguages
dfas
0
votes
0
answers
TIFR 2019 question
https://gateoverflow.in/280484/tifr2019b11?show=280805 When i try to do it using State elimination method i got very long Regular expression , can anyone tried to do it using State elimination
asked
Nov 28, 2020
in
Theory of Computation
by
Dhruvil
(
11
points)

37
views
dfas
0
votes
0
answers
Ace Theory of Computation CSIT_P_26
Can someone please tell how to solve the below question
asked
Nov 13, 2019
in
Theory of Computation
by
Pratyush Priyam Kuan
(
1.1k
points)

26
views
theoryofcomputation
dfas
0
votes
1
answer
Self Doubt: Theory of Computation
What is the difference between intersection and cross product of DFAs? Are they both same?
asked
Jul 20, 2019
in
Theory of Computation
by
commenter commenter
(
11
points)

59
views
theoryofcomputation
dfas
finiteautomata
0
votes
2
answers
TOCDETERMINISTIC FINITE AUTOMATA
CONSTRUCT A MINIMAL DFA WHICH ACCEPTS SET OF ALL STRINGS OVER {A,B} SUCH THAT 2ND SYMBOL FROM RHS IS ‘A’??? HOW TO SOLVE THIS
asked
Jul 8, 2019
in
Theory of Computation
by
Venkateshh
(
5
points)

60
views
theoryofcomputation
dfas
0
votes
1
answer
Deterministic finite automata
Consider C1:For $DFA(\phi,\Sigma^*,\delta,q0,F)$ if $F = \phi$ then $L = \Sigma$ closure is it right???
asked
Jul 1, 2019
in
Theory of Computation
by
Manmade
(
5
points)

20
views
theoryofcomputation
dfas
finiteautomata
dfadesign
0
votes
1
answer
Finite Automata practice
construct minimal dfa over a,b for which each string has 'a' as a 3rd symbol from rhs.
asked
Jun 27, 2019
in
Theory of Computation
by
rohitkolapkar
(
5
points)

32
views
theoryofcomputation
dfas
+1
vote
1
answer
#Self doubt How many DFAs are possible?
How many 3 state DFA's can be constructed with a designated initial state that accepts empty language over alphabet {a,b}?
asked
Jun 25, 2019
in
Theory of Computation
by
Ravijha
(
5
points)

88
views
how
many
dfas
possible
To see more, click for the
full list of questions
or
popular tags
.
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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Recent Posts
New GATEOverflow PDFs
Guidelines to users
No Recent Blog Comments
9,270
questions
3,204
answers
14,751
comments
96,304
users