Question

Any language that can be recognized by a pushdown automaton (PDA) can also be described by...

Any language that can be recognized by a pushdown automaton (PDA) can also be described by a regular expression.

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

No,

because regualar expression is the form of regualr language having finite state.there are many languages which can not accepted by regular languages but it can be accepted by PDA because with the help of stack,it makes much powerful than regualr lanugae to accept any language.

Ex - anbn : n>=1 it is CFL which can be accepted by pda by comparing number of a's and that number should be equal to number of b's but in the case of regular language,it has finite memory to accept..

0 0
Know the answer?
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
Similar Questions
Use CFG or PDA to prove L= {0a1b0c : b ≠ a + c; a, b,...
Use CFG or PDA to prove L= {0a1b0c : b ≠ a + c; a, b, c ≥ _0} is a context-free language. Please add your explanation, thank you. If you can use the theorem(union of CFL and regular language = CFL) is also welcomed.
Let Σ = {a}, and let L be the language L={an :nisamultipleof3butnisNOTamultipleof5}. Is L a regular...
Let Σ = {a}, and let L be the language L={an :nisamultipleof3butnisNOTamultipleof5}. Is L a regular language? HINT: Maybe instead of an explicit DFA or regular expression, you can find another argument.
Given that it cannot be described by a function, how can a looping curve (or any...
Given that it cannot be described by a function, how can a looping curve (or any curve that fails the vertical line test) be described mathematically? Simple legible and 2 sentences please.
2. The Cantor set C can also be described in terms of ternary expansions. (a.) Prove...
2. The Cantor set C can also be described in terms of ternary expansions. (a.) Prove that F : C → [0, 1] is surjective, that is, for every y ∈ [0, 1] there exists x ∈ C such that F(x) = y.
For probability density function of a random variable X, P(X < a) can also be described...
For probability density function of a random variable X, P(X < a) can also be described as: F(a), where F(X) is the cumulative distribution function. 1- F(a) where F(X) is the cumulative distribution function. The area under the curve to the right of a. The area under the curve between 0 and a.
Words can have a powerful impact. The language we use also provides some clues and insight...
Words can have a powerful impact. The language we use also provides some clues and insight about the individuals on our own negotiation team. Unraveling these clues can tell us a lot about our counterpart in a negotiation, and can even lend some introspection into our own psyche along the way. Understanding these cues entails acute listening. Listening to the language used is also a valuable tool for the mediator or the third party who is trying to find a...
using any programming language (typed so i can read) Generate a random sequence of length N...
using any programming language (typed so i can read) Generate a random sequence of length N = 500 from a uniform distribution. Using histograms with bin numbers M = 5, 7, 9, 11 and 13 bins, verify experimentally that the error in computed entropy e = Htheoretical – Hobserved varies linearly with the ratio (M – 1) / (2N).
Need this program in Java Develop (using C++ or Java language) the software application described below....
Need this program in Java Develop (using C++ or Java language) the software application described below. Write a program that prints the day number of the year, given the date is in the form month-day-year. For example, if the input is 1-1-09, the day number is 1; if the input is 12-25-09, the day number is 359. The program should check for a leap year. A year is a leap year if it is divisible by 4 but not divisible...
Hello. for one of my assignment, I need to create any program using the C language...
Hello. for one of my assignment, I need to create any program using the C language and that must contain the following: - Error Checking - Use of Functions - Menu system - Array Processing It can be about anything, nothing specified but must contain the features mentioned above Thank you
1. Why does the existence of pidgins support a language bioprogram or universal core to language?...
1. Why does the existence of pidgins support a language bioprogram or universal core to language? a. these are languages created by deaf children and are gestural. b. these are languages that came from primitive cultures that are simple but contain all the elements of the definition for language. c. these are created languages that could not be acquired from hearing language. d. these are languages that developed without contact with any human language 2. What other evidence besides that...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT