Universality
131Context-free grammar — In formal language theory, a context free grammar (CFG) is a formal grammar in which every production rule is of the form V → w where V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals (w can be empty). The… …
132David Deutsch — Born 1953 (age 58) Haifa, Israel Fields Theoretical physics Quantum information science …