Register

Peter Linz Edition 5 Exercise 10.5 Question 4(b) (Page No. 275)

• edited by
267 views
0 votes
0 votes
Find linear bounded automata for the following language.

                                                                 $L = \{a^n: \text{n is a prime number}\}$.
• edited by
User Avatar

Please log in or register to answer this question.

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

Related questions

1 votes
1 votes
0 answers
1
Rishi yadav asked Apr 3, 2019
427 views
Peter Linz Edition 5 Exercise 10.5 Question 4(d) (Page No. 275)
Find linear bounded automata for the following language. $L = \Big\{ww:w\in\{a,b\}^+\Big\}$.
Find linear bounded automata for the following language. $L = \Big\{ww:w\in\{a,b\}^+\Big\}$.
User Avatar
0 votes
0 votes
0 answers
2
Rishi yadav asked Apr 3, 2019
259 views
Peter Linz Edition 5 Exercise 10.5 Question 4(c) (Page No. 275)
Find linear bounded automata for the following language. $L = \{a^n: \text{n is not a prime number}\}$.
Find linear bounded automata for the following language. $L = \{a^n: \text{n is not a prime number}\}$.
User Avatar
0 votes
0 votes
0 answers
3
Rishi yadav asked Apr 3, 2019
151 views
Peter Linz Edition 5 Exercise 10.5 Question 4(a) (Page No. 275)
Find linear bounded automata for the following language. $L = \{a^n: n = m^2,m\geq 1\}$
Find linear bounded automata for the following language. $L = \{a^n: n = m^2,m\geq 1\}$
User Avatar
Link Copied!