Register

Peter Linz 2.1.7(g)

• edited by
304 views
0 votes
0 votes
Draw a DFA $L = \left \{ w : |w| mod 3 = 0, |w| \neq 6 \right \}$
• edited by
User Avatar

1 Answer

2 votes
2 votes

I guess

$L = \begin{Bmatrix} w: |w| \ mod \ 3 = 0, |w| \neq 6 \end{Bmatrix}$

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

Related questions

0 votes
0 votes
0 answers
1
Rishi yadav asked Apr 15, 2019
175 views
Peter Linz Edition 5 Exercise 8.1 Question 7(g) (Page No. 212)
Show that the following languages on $\Sigma = \{a,b,c\}$ are not context-free. $L=\{w:n_a(w)/n_b(w) = n_c(w)\}$.
Show that the following languages on $\Sigma = \{a,b,c\}$ are not context-free. $L=\{w:n_a(w)/n_b(w) = n_c(w...
User Avatar
0 votes
0 votes
0 answers
2
Rishi yadav asked Apr 6, 2019
230 views
Peter Linz Edition 5 Exercise 9.1 Question 7(g) (Page No. 239)
Construct Turing machines that will accept the following languages on $\{a,b\}$. $L = \{a^nb^na^nb^n:n\geq0\}$.
Construct Turing machines that will accept the following languages on $\{a,b\}$. $L = \{a^nb^na^nb^...
User Avatar
1 votes
1 votes
1 answer
3
ANJALI SAWARKAR asked Jul 27, 2017
477 views
introduction to formal languages(peter linz)..7(g) and 7(e)
in 7e what is the ans and in 7g if specific condition that is not equal to 6 is to be constructed then how can we consider middle situation? 7e-- L= {w :(na(w) – nb(w)) mod 3 > 0}. 7g--L= {w: |w| mod 3 = 0, |w| ≠6}.
in 7e what is the ans and in 7g if specific condition that is not equal to 6 is to be constructed then how can we consider middle situation?7e L= {w :(na(w) – nb(w)) m...
User Avatar
3 votes
3 votes
1 answer
4
Mk Utkarsh asked Feb 26, 2018
485 views
Peter Linz Edition 4 Exercise 1.2 Question 14.g (Page No. 29)
$L = \left \{ a^{n} b^{m} : n\geq 0,m>n \right \}$ Find a grammar that generates $L^3$
$L = \left \{ a^{n} b^{m} : n\geq 0,m>n \right \}$Find a grammar that generates $L^3$
User Avatar
Link Copied!