Theory of Computing > QUESTIONS & ANSWERS > California State University, San Marcos CS 421 Theory of computing CS421 - Yoshii – HW2D – RG,  (All)

California State University, San Marcos CS 421 Theory of computing CS421 - Yoshii – HW2D – RG, Pumping Lemma and Closures for Regular Languages (based on week7)

Document Content and Description Below

California State University, San Marcos CS 421  Theory of computing CS421 - Yoshii – HW2D – RG, Pumping Lemma and Closures for Regular Languages (based on week7) =======================... ============================================================ DUE: Week 8 Friday before midnight TOTAL: 15 pts ** Name: **Qian Zhu ======================== Review Questions: [4 pts] ======================== A. Convert the following FA Trs’s into a Regular Grammar. Use non-terminals V0, V1, etc. [2]     B. My FA has N states.   ================================================= Proofs by Contradiction [1pt per prompt = 11 pts] ================================================== 1. Prove that L = {0^x 1^y 0^x+y | x >= 1 and y >=1} is not Regular. Must use the Pumping Lemma. [7pts] [ HINT: Describe the language in English first. ]   v has to be where   o Where v is:   o Repeat factor i=   o What does uv^iw look like?   o Is uv^iw in L?   Thus, there was no way to break S into uvw and repeat or skip v as much as we want. We found a counter example S. 4) Conclusion about L:   2. Prove that L = {0^x 1^y 2^x+y | x >= 0 and y >=1} is not Regular. Must use Closure(s). [3 pts] [ HINT: Describe the language in English first ] Hint: Your "destination" should be   Describe Operation Result   End with {a^z b^z} which is not regular - Conclusion about L with a reason:   3. L1 is unknown L2 is regular L1L2 is regular. Thus I think L1 is regular. -- What is wrong with my reasoning? [1pt] [Show More]

Last updated: 1 year ago

Preview 1 out of 3 pages

Reviews( 0 )

Recommended For You

 Economics> QUESTIONS & ANSWERS > California State University, San Marcos - ECO 201ECO 201 & 202 Quizz (All)

preview
California State University, San Marcos - ECO 201ECO 201 & 202 Quizz

2. Individual and market demand Suppose that Sam and Teresa are the only consumers of pizza slices in a particular market. The following table shows their annual demand schedules: Price Sam's Quan...

By Kirsch , Uploaded: Apr 29, 2020

$14

 Biology> QUESTIONS & ANSWERS > California State University, San Marcos BIOLOGY 3 Biology 3.3.5 Adaptation and Natural Selection (All)

preview
California State University, San Marcos BIOLOGY 3 Biology 3.3.5 Adaptation and Natural Selection

3.3.5 Practice: Adaptation and Natural Selection Practice Assignment Florida Biology Sem 2 (S2974161) Christopher Bianco Points possible: 25 Date: ____________ 1. Draw a lake and label the photic,...

By d.occ , Uploaded: May 11, 2021

$7

 Psychology> QUESTIONS & ANSWERS > California State University, San Marcos PSYCHOLOGY PSYC 392Midterm_1_Questions (All)

preview
California State University, San Marcos PSYCHOLOGY PSYC 392Midterm_1_Questions

Which formal, mathematical approach to modeling perception uses conditional probabilities and prior probabilities to determine whether a hypothesis is true, given a certain set of observations? Ba...

By Cheryshev , Uploaded: Apr 27, 2021

$8

 Mathematics> QUESTIONS & ANSWERS > California State University, San Marcos MATHEMATIC MATHEMATIC 441 Suppose that X is uniform on [-pi,2pi] . Find the probability density function of Y=sin(X). (All)

preview
California State University, San Marcos MATHEMATIC MATHEMATIC 441 Suppose that X is uniform on [-pi,2pi] . Find the probability density function of Y=sin(X).

Question Suppose that X is uniform on [-pi,2pi] . Find the probability density function of Y=sin(X).

By Muchiri , Uploaded: Mar 23, 2021

$5

 Microeconomics> QUESTIONS & ANSWERS > California State University, San Marcos ECON 201 Micro Economics  ECO 201 & 202 Quizz 4 (All)

preview
California State University, San Marcos ECON 201 Micro Economics  ECO 201 & 202 Quizz 4

2. Individual and market demand Suppose that Sam and Teresa are the only consumers of pizza slices in a particular market. The following table shows their annual demand schedules: Price Sam's Quant...

By Kirsch , Uploaded: Oct 05, 2022

$9

 Economics> QUESTIONS & ANSWERS > California State University, San Marcos ECON 201 Micro Economics  Quizz 4  (All)

preview
California State University, San Marcos ECON 201 Micro Economics  Quizz 4 

1. Price as a rationing device Suppose that there are three beachfront parcels of land available for sale in Huntington, and six people who would each like to purchase one parcel. Assume that the pa...

By Kirsch , Uploaded: Oct 05, 2022

$9

 Microeconomics> QUESTIONS & ANSWERS > California State University, San Marcos ECON 201 Micro Economics  Eco 201 Quizz 3 (All)

preview
California State University, San Marcos ECON 201 Micro Economics  Eco 201 Quizz 3

1. Demand terminology Complete the following table by selecting the term that matches each definition. Definition Quantity Demanded Demand Curve Demand Schedule Law of Demand The claim that...

By Kirsch , Uploaded: Oct 05, 2022

$9

 Theory of Computing> QUESTIONS & ANSWERS > California State University, San Marcos CS 421 Theory of computing CS421 - Yoshii – HW3C (based on Week 11 and week12a) -- P.D.A. (All)

preview
California State University, San Marcos CS 421 Theory of computing CS421 - Yoshii – HW3C (based on Week 11 and week12a) -- P.D.A.

Answers > California State University, San Marcos CS 421 Theory of computing CS421 - Yoshii – HW3C (based on Week 11 and week12a) -- P.D.A. California State University, San Marcos CS 421 Theory...

By Kirsch , Uploaded: Nov 15, 2022

$9

 Theory of Computing> QUESTIONS & ANSWERS > California State University, San Marcos CS 421 Theory of computing - Yoshii – HW1C (based on week2b, week3b notes) Describing Languages, Derivation Paths, Type of Grammar, Automata (All)

preview
California State University, San Marcos CS 421 Theory of computing - Yoshii – HW1C (based on week2b, week3b notes) Describing Languages, Derivation Paths, Type of Grammar, Automata

California State University, San Marcos CS 421 CS421 - Yoshii – HW1C (based on week2b, week3b notes) Describing Languages, Derivation Paths, Type of Grammar, Automata ===========================...

By Kirsch , Uploaded: Nov 15, 2022

$9

 Computer Science> QUESTIONS & ANSWERS > Questions and Answers > California State University, San Marcos CS 421 Theory of computing CS421 - Krell – HW3C (based on Week 11 and week12a) -- PDA (All)

preview
Questions and Answers > California State University, San Marcos CS 421 Theory of computing CS421 - Krell – HW3C (based on Week 11 and week12a) -- PDA

California State University, San Marcos CS 421 Theory of computing CS421 - Krell – HW3C (based on Week 11 and week12a) -- PDA ================================================================= D...

By Kirsch , Uploaded: Nov 15, 2022

$9

$9.00

Add to cart

Instant download

Can't find what you want? Try our AI powered Search

OR

GET ASSIGNMENT HELP
69
0

Document information


Connected school, study & course



About the document


Uploaded On

Nov 15, 2022

Number of pages

3

Written in

Seller


seller-icon
Kirsch

Member since 4 years

898 Documents Sold


Additional information

This document has been written for:

Uploaded

Nov 15, 2022

Downloads

 0

Views

 69

Document Keyword Tags

THE BEST STUDY GUIDES

Avoid resits and achieve higher grades with the best study guides, textbook notes, and class notes written by your fellow students

custom preview

Avoid examination resits

Your fellow students know the appropriate material to use to deliver high quality content. With this great service and assistance from fellow students, you can become well prepared and avoid having to resits exams.

custom preview

Get the best grades

Your fellow student knows the best materials to research on and use. This guarantee you the best grades in your examination. Your fellow students use high quality materials, textbooks and notes to ensure high quality

custom preview

Earn from your notes

Get paid by selling your notes and study materials to other students. Earn alot of cash and help other students in study by providing them with appropriate and high quality study materials.

WHAT STUDENTS SAY ABOUT US


What is Browsegrades

In Browsegrades, a student can earn by offering help to other student. Students can help other students with materials by upploading their notes and earn money.

We are here to help

We're available through e-mail, Twitter, Facebook, and live chat.
 FAQ
 Questions? Leave a message!

Follow us on
 Twitter

Copyright © Browsegrades · High quality services·