Recent questions tagged nfa-dfa

0 votes

0 answers 5 views

Clear distinction between Finite automata, Regular expressions

Given language L = strings starting with 'a'. Sigma(Alphabet) = {a,b} DFA: It should only accept the given language and reject other languages. Therefore only strings starting with 'a' MUST be accepted by the DFA, and the strings starting with 'b' MUST ... and Regular expressions are not correctly defined by me, can you please define all these clearly so that it becomes easy to distinguish them.

asked Jun 12 in Theory of Computation akshansh 15 points 5 views

0 votes

0 answers 7 views

if language is finite then dfa possible irrespective of comparison between symbols exist or not.is it true??

asked Jun 8 in Theory of Computation promise 5 points 7 views

0 votes

0 answers 16 views

AppliedGate lecture example
What is the NFA that does not accept strings ending “101” ?

What is the NFA that does not accept strings ending “101” ?

asked Apr 7 in Theory of Computation shri385 5 points 16 views

0 votes

0 answers 46 views

An introduction to formal languages and automata peter linz

Construct a right-linear grammar for L((aab)*a) . Make the corresponding NFA for it also. I tried grammar as- Vo → aV1 V1→ ab | ϵ But I’m not sure, Please help me out . Here is the NFA I tried https://app.box.com/s/yg1yvmu7zkyjqzbku71f5aueabk3kcin

asked Jan 16 in Theory of Computation kirtipurohit 15 points 46 views

0 votes

1 answer 39 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.

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.

asked Sep 21, 2020 in Theory of Computation KUSHAGRA गुप्ता 1.4k points 39 views

0 votes

1 answer 39 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?

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?

asked Jul 15, 2020 in Theory of Computation Hrishi00 5 points 39 views

0 votes

1 answer 30 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

For every NFA with arbitrary number of final states, there is a equivalent NFA with only one final state. true/false

asked Nov 8, 2019 in Theory of Computation amit166 87 points 30 views

1 vote

1 answer 26 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?

Given An arbitary non-deterministic finite automation with N states,the maximum numer of states in an equivalent minimized DFA is atleast?

asked Aug 19, 2019 in Theory of Computation bibin765 9 points 26 views

0 votes

2 answers 53 views

Is my NFA correct for the question given below?if not then what will be

Q: find the NFA that accepts -: $L((a+b)a^*)\cap L(baa^*)$ Answer $L((a+b)a^*)∩ L(baa^*) = L(b(a^+))$ NFA is : A,B,C three states, C is the final state A on “b” goes to B B on “a” goes to C C on “a” goes to C ie a*

asked Jul 28, 2019 in Theory of Computation shaktisingh 103 points 53 views

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

Log In

Register

Recent Posts

No Recent Blog Comments

Recent questions tagged nfa-dfa