• формальные грамматики (в частности БНФ)
  • автоматы
  • выражения
  • уравнения
  • графы

Бесконтекстный граф является частным случаем L –графа. Таким образом получаем иерархию графовых описаний языков:

  • Регулярные графы
  • Бесконтекстные графы
  • L-графы