ZuoTi.Pro
Question

Automata question Categorize the languages as I.                   Type 0 or Recursively Enumerable Languages II.        &n

Automata question

Categorize the languages as

I.                   Type 0 or Recursively Enumerable Languages

II.                Type 1 or CSL

III.             Type 2 or CFL

IV.             Type 3 or Regular

in accordance to the Chomsky hierarchy (select only one of the answers designating the lowest level - Note that Type 3 is the lowest level and Type 0 is the highest level) over the alphabet {0,1}

L = {0n10k   |k, n is any integer}

i think its type 0.. am i right ? can you explain it

--------------------------------------

Categorize the languages as

I.                   Type 0 or Recursively Enumerable Languages

II.                Type 1 or CSL

III.             Type 2 or CFL

IV.             Type 3 or Regular

in accordance to the Chomsky hierarchy (select only one of the answers designating the lowest level) over the alphabet {0,1}

L = {0n1n0n  |n is a positive integer}

and this one i think its type 1

engineering   Computer-Science   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1

0 0
Add a comment
Know the answer?
Add Answer to:
Automata question Categorize the languages as I.                   Type 0 or Recursively Enumerable Languages II.        &n
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • Question 9. Consider the language {a"b" : n >0}. (i) Is this a regular language? Why...

    Question 9. Consider the language {a"b" : n >0}. (i) Is this a regular language? Why or why not? (ii) Is this a recursively enumerable language? Why or why not? Question 10. Consider the function defined by f(n) = 2 where n is a positive integer. (i) Can this function be computed by a Turing machine? Why or why not? (ii) Is this function primitive recursive? Why or why not?

  • Give a regular expression for these languages i) {w| w is a word of the alphabet...

    Give a regular expression for these languages i) {w| w is a word of the alphabet = {0,1} that represents an integer in a binary form that is a multiple of 4} ii) {w belongs to {0,1,2}* | w contains the string ab exactly 2 times but not at the end} iii) { w belongs to {0,1,2}* | w=uxvx that x belongs to {0,1,2} u,v belongs to {0,1,2}* and there isn't any string y in the sequence v that x<y}

  • Question 9. Consider the language {a^n b^n : n ≥ 0}. (i) Is this a regular...

    Question 9. Consider the language {a^n b^n : n ≥ 0}. (i) Is this a regular language? Why or why not? (ii) Is this a recursively enumerable language? Why or why not?

  • If L1 and L2 are Regular Languages, then L1  ∪ L2  is a CFL. Group of answer choices...

    If L1 and L2 are Regular Languages, then L1  ∪ L2  is a CFL. Group of answer choices True False Flag this Question Question 61 pts If L1 and L2 are CFLs, then L1  ∩ L2 and L1 ∪ L2 are CFLs. Group of answer choices True False Flag this Question Question 71 pts The regular expression ((ac*)a*)* = ((aa*)c*)*. Group of answer choices True False Flag this Question Question 81 pts Some context free languages are regular. Group of answer choices True...

  • Question 1. Consider these real-valued functions of two variables TVIn (r2y2) f (x, y)- 9(r,)2 2+...

    Question 1. Consider these real-valued functions of two variables TVIn (r2y2) f (x, y)- 9(r,)2 2+4 (a) (i) What is the maximal domain, D, for the functions f and g? Write D in set notation (ii) What is the range of f and g? Is either function onto? iii) Show that f is not one-to-one. (iv) Find and sketch the level sets of g with heights: z0 0, 20 2, 204 (Note: Use set notation, and draw a single contour...

  • Question 1. Consider these real-valued functions of two variables f(x, y) (a) (i) What is the max...

    Question 1. Consider these real-valued functions of two variables f(x, y) (a) (i) What is the maximal domain, D, for the functions f and g? Write D in set notation (ii) What is the range of f and g? Is either function onto? (iii) Show that f is not one-to-one. (iv) Find and sketch the level sets of g with heights: 20-0, 20-2, 20-4 (Note: Use set notation, and draw a single contour diagram.) (v) Without finding Vg, on your...

  • QUESTION 10 Identify the product for the following sigmatropic rearrangement. O A. 0 B. II O...

    QUESTION 10 Identify the product for the following sigmatropic rearrangement. O A. 0 B. II O C.III O D.IV O E. None of the above are correct. QUESTION 9 Predict the product for the following sigmatropic Claisen rearrangement. он OH IV O A. - OB. II O C. III O D. IV O O E. V QUESTION 8 Which diene and dienophile would react to give the following Diels-Alder product? 공동 10H 우 우 이에 그 OAT B. II oooo...

  • 1. i) What do we mean by Pareto efficiency? ii) What is a market failure? iii)...

    1. i) What do we mean by Pareto efficiency? ii) What is a market failure? iii) Have you ever encounter a situation where the allocation was not efficient? iv) Efficiency is not the same than equity. Explain the difference v) (Difficult) Why efficiency is a commonly used as an objective for public policy (more than equity). (Hint: think about which type of policies will be easier to pass in the congress?) vi) One hundred people are distributed in two beaches....

  • i) What do we mean by Pareto efficiency? ii) What is a market failure? iii) Have...

    i) What do we mean by Pareto efficiency? ii) What is a market failure? iii) Have you ever encounter a situation where the allocation was not efficient? iv) Efficiency is not the same than equity. Explain the difference v) (Difficult) Why efficiency is a commonly used as an objective for public policy (more than equity). (Hint: think about which type of policies will be easier to pass in the congress?) vi) One hundred people are distributed in two beaches. In...

  • Suppose firm j’s output is given by yj = n 1−α j , where 0 <...

    Suppose firm j’s output is given by yj = n 1−α j , where 0 < α < 1 (α is a parameter). Suppose the firm must pay a fixed cost b < α if it wants to operate. That is, the firm’s profits are given by π (nj ) = 0 , if nj = 0 and π (nj ) = n 1−α j − wnj − b , if nj > 0 where w is the wage. (a)...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT