The ordinal generated by an ordinal grammar is computable

Gelle, K; Ivan, S

Ivan, S (reprint author), Univ Szeged, Szeged, Hungary.

THEORETICAL COMPUTER SCIENCE, 2019; 793 (): 1

Abstract

A prefix grammar is a context-free grammar whose nonterminals generate prefix-free languages. A prefix grammar G is an ordinal grammar if the language......

Full Text Link