menu
Recent questions tagged nfa-dfa
Login
Register
My account
Edit my Profile
Private messages
My favorites
Register
Recent questions tagged nfa-dfa
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Blogs
Previous Year
Exams
Recent questions tagged nfa-dfa
0
votes
1
answer
57
views
Gate Academy toc self douht
Caption I draw a DFA of given language.is it true or false? If i false then send me right one.
Enolx.21
asked
in
Theory of Computation
Sep 8
by
Enolx.21
53
points
57
views
toc-languages
nfa-dfa
0
votes
0
answers
28
views
automata theory & formal language
A DFA for all sets that contains even 0's and even 1's. Instruction: Convert the following DFA into NFA. https://sg.docworkspace.com/d/sIMr0gbhniu7AhwY Instruction: Minimize the following DFA. https://sg.docworkspace.com/d/sIB_0gbhnq_TAhwY Instruction: Give the ... 00. the set of all strings with three consecutive 0's. the set of all string that contains odd 1's.
arce
asked
in
Algorithms
Aug 24
by
arce
5
points
28
views
nfa-dfa
0
votes
0
answers
31
views
Clear distinction between Finite automata, Regular expressions
akshansh
asked
in
Theory of Computation
Jun 12
by
akshansh
15
points
31
views
toc-languages
regular-expressions
nfa-dfa
0
votes
0
answers
40
views
if language is finite then dfa possible irrespective of comparison between symbols exist or not.is it true??
promise
asked
in
Theory of Computation
Jun 8
by
promise
5
points
40
views
nfa-dfa
regular-languages
regular-grammar
finite-automata
0
votes
0
answers
36
views
AppliedGate lecture example
What is the NFA that does not accept strings ending “101” ?
shri385
asked
in
Theory of Computation
Apr 7
by
shri385
5
points
36
views
nfa-dfa
toc-languages
finite-automata
0
votes
0
answers
80
views
An introduction to formal languages and automata peter linz
kirtipurohit
asked
in
Theory of Computation
Jan 16
by
kirtipurohit
15
points
80
views
toc-languages
peter-linz
grammar
dfas
nfa-dfa
0
votes
1
answer
53
views
Self Doubt - ME Notes (TOC)
Construct the minimal DFA for the following $\epsilon$ NFA NOTE: No need to give a complete explanation. Just provide me the final answer whatever you are getting means the number of states and the name of the states.
KUSHAGRA गुप्ता
asked
in
Theory of Computation
Sep 21, 2020
by
KUSHAGRA गुप्ता
1.4k
points
53
views
nfa-dfa
0
votes
1
answer
52
views
Finite-automata
S1: Epsilon nfa has more than one initial state S2: Nfa has more than one initial state Which of the above is true and which of the above is false?
Hrishi00
asked
in
Theory of Computation
Jul 15, 2020
by
Hrishi00
5
points
52
views
nfa-dfa
theory-of-computation
0
votes
1
answer
36
views
uppcl AE 2019
For every NFA with arbitrary number of final states, there is a equivalent NFA with only one final state. true/false
amit166
asked
in
Theory of Computation
Nov 8, 2019
by
amit166
87
points
36
views
nfa-dfa
1
vote
1
answer
30
views
How atleast become 2^n?
Given An arbitary non-deterministic finite automation with N states,the maximum numer of states in an equivalent minimized DFA is atleast?
bibin765
asked
in
Theory of Computation
Aug 19, 2019
by
bibin765
9
points
30
views
theory-of-computation
finite-automata
nfa-dfa
gate2001
0
votes
2
answers
66
views
Is my NFA correct for the question given below?if not then what will be
shaktisingh
asked
in
Theory of Computation
Jul 28, 2019
by
shaktisingh
103
points
66
views
theory-of-computation
nfa-dfa
intersection
To see more, click for the
full list of questions
or
popular tags
.
Ask
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
Search GATE CSE Doubts