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

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

С помощью L-графов можно описать языки, представляющие в унарной (палочковой) системе счисления такие операции как сложение, вычитание, умножение, возведение в степень и др.