Virtual Labs

Tools

Acceptance of a string by Pushdown Automaton

Are PDFAs and CFGs equivalent?

a: yes Explanation

Explanation

b: no Explanation

Explanation

Can an NFA simulate a PDFA?

a: yes Explanation

Explanation

b: no Explanation

Explanation

What is maximum size of stack in PDFA?

a: longest path length Explanation

Explanation

b: shortest path length Explanation

Explanation

c: average path length Explanation

Explanation