On finite grammar forms

Abstract

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.

Keywords:

• grammar forms
• finite languages
• language family hierarchies
• successors
• minimal grammar forms
• graph forms
• color families

C.R. Categories::

• 5.23