subject

Use the pumping lemma to show that the following languages are not regular.

a a. a1={0^n 1^n 2^n | n≥0}
b. a2 = {www | w ∈ {a, b}∗}

a c. a3 ={a^2^n | n≥0} (here, a^2^n means a string of 2^n a’s.)

a ={a3n |n > 0 }

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 21.06.2019 17:30
Who invented the tv .hint it was 2 people
Answers: 1
question
Computers and Technology, 22.06.2019 02:00
Aisha has finished working on a word processing document that contains 15 pages. she has added some special elements in the first three pages, page 9 and 10, and page 15 from the document. she wants to print only these pages to see how they look. which option is the correct way to represent (in the print dialog box) the pages that aisha wants to print?
Answers: 3
question
Computers and Technology, 22.06.2019 21:00
So im doing this school challenge and the teachers said whats the average text a student gets a day so i need to get about 20 in a day but dont know how can you guys 2163371293
Answers: 2
question
Computers and Technology, 23.06.2019 11:00
This chapter lists many ways in which becoming computer literate is beneficial. think about what your life will be like once you’re started in your career. what areas of computing will be most important for you to understand? how would an understanding of computer hardware and software you in working from home, working with groups in other countries and contributing your talents.
Answers: 1
You know the right answer?
Use the pumping lemma to show that the following languages are not regular.

a a. a1={0^n...
Questions
question
English, 17.09.2019 06:30
question
Geography, 17.09.2019 06:30
question
Computers and Technology, 17.09.2019 06:30
Questions on the website: 13722363