Теория алгоритмических конечноавтоматных языков. II. Сравнение языков по эффективности

Выделяются два аспекта эффективности: эффективность описания (выразительность) и эффективность реализации. Показывается, что для некоторых языков не существует стандартных реализаций и что в классе стандартно реализуемых языков более выразительный язык более эффективен по реализации.