On finite grammar forms

Hermann A. Maurer, A. Salomaa, D. Wood · International Journal of Computer Mathematics · 1983

This paper discusses finite grammar forms. In particular, results concerning successor and nonsuccessor families, as well as normal form (with respect to minimality) results are obtained. Interconnections with recent work concerning graph families are also pointed out.

Read the paper · More papers on PaperTik