Register

Peter linz chapter 2 ques no 5

350 views
0 votes
0 votes
Is it true that for any nfa M = (Q,Σ,δ,q 0 ,F) the complement of L(M)is equal to the set {w ∈ Σ * : δ *
(q 0 ,w) F= Ø}?
User Avatar

1 Answer

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

Related questions

0 votes
0 votes
3 answers
1
Shubham Pande asked Jun 29, 2017
1,711 views
An Intro. to formal lang. and automata(Peter Linz) chapter 2.....2.1 ques 6
With Σ = {a,b}, give a dfa for L= w1aw2 :|w1|≥ 3,|w2|≤ 5
With Σ = {a,b}, give a dfa for L= w1aw2 :|w1|≥ 3,|w2|≤ 5
User Avatar
1 votes
1 votes
2 answers
2
Vishal Goel asked Apr 20, 2017
435 views
Peter Linz, 3rd Ed, Chapter 1, Pg 15, Ques 19
if f(n) = O(n2) and g(n) = O(n3), then what is the complexity of f(n)*g(n) and f(n)/g(n) in big-o-notation?
if f(n) = O(n2) and g(n) = O(n3), thenwhat is the complexity of f(n)*g(n) and f(n)/g(n) in big-o-notation?
User Avatar
1 votes
1 votes
2 answers
3
Suman Gupta asked Sep 29, 2017
649 views
peter linz chapter 5 ex 5.1 q#19
S->AB | €, A->aB, B->Sb. Give a verbal description of the language generated by this grammar.
S->AB | €,A->aB,B->Sb.Give a verbal description of the language generated by this grammar.
User Avatar
Link Copied!