Перечитываю PT:APG
Parsing Techniques: A Practical Guide
Там есть применение регулярных грамматик к разбору контекстно-свободных грамматик, в районе страницы 106.
И, надо отметить, авторы не утруждают себя сколько-нибудь сложными подходами. Если у нас есть что-то типа L ::= Q L | ε, то вот вам регулярная часть. Алгоритмов сведения произвольных грамматик к виду выше я, что-то, не увидел.
Ну-с, не буду и я себя утруждать. ;)
Там есть применение регулярных грамматик к разбору контекстно-свободных грамматик, в районе страницы 106.
И, надо отметить, авторы не утруждают себя сколько-нибудь сложными подходами. Если у нас есть что-то типа L ::= Q L | ε, то вот вам регулярная часть. Алгоритмов сведения произвольных грамматик к виду выше я, что-то, не увидел.
Ну-с, не буду и я себя утруждать. ;)