- Yes, because FA is deterministic and PDA is both deterministic and as well as non-deterministic therefore PDA will accept all languages that would have accepted by FA. For example Regular Langrage r=(aa+bb+(ab+ba)(aa+bb)*(ab+ba))* would be accepted by both FA and PDA.
- No, because although PDA is both non-deterministic as well as deterministic however FA is just deterministic. Therefore it is not possible for FA to accept all languages which are being accepted by PDA. PDA would accept non-regular languages which FA cannot. For example L = { ww | w ∈ {a, b }* }
Sunday, September 1, 2019
Finite Automata (FA) and Push Down Automata (PDA) both are used to express the languages. The Finite Automata is deterministic and Push Down Automata is deterministic and as well as non-deterministic. You are required to give comments on the following statements: • Whether the PDA accepts all the languages that have been accepted by the FA? Yes or No, explain in either case with an example. • Whether the FA accepts all the languages that have been accepted by the PDA? Yes or No, explain in either case with an example.
Sunday, July 5, 2015
Friday, August 5, 2011
my "ORF finder project" java code
i did ma project of java made tool of ORF FINDER with all graphics...if u wana it ....write ur email address below in comment section ..i ll send u in 2-3 days...
Wednesday, August 3, 2011
source code of"DNA to protein converter tool"made in JAVA
i did my project in JAVA on "DNA to protein converter tool" if u need source code.write down ur email below in comments .i ll mail u in 2-3 days. cheers :)
Sunday, July 24, 2011
Subscribe to:
Posts (Atom)
