theory of computation Crossword
This printable crossword puzzle on the topic of Computer Science & Technology has 15 clues. Answers range from 4 to 12 letters long. This crossword is also available to download as a Microsoft Word document or a PDF.
Description
node of the tree is labelled by start
grammar having single Vn on LHS
derivation tree are:
derivation of production only to rightmost variable
CFG which exist two or more parse tree
elimination of ------ production in form x--->e
grammar is of the form A---->BC, A--->a
the grammar is of the form A----->a*
list which has last in first out
theorem which talks about a typical property of CFG
pumping lemma is called
it is mathematical model of computer
the machine in which output is associated with each state
an algorithm which is represented as turing machine
the finite ____ is a mathematical model of system
