[ProxyGreen]

Дайте, пожалуйста, ваше определение нка. И расскажите, как именно разбор регулярных выражений ими пользуется. Особенно с учетом того, что нка должны быть одинаковы для грамматик.

Да. Но почему вы считаете, что при разборе реуглярных выражений используются нка или дка?

Пффф... Всё что я утверждаю здесь касательно регулярок я преимущественно прочёл в книге Джеффри Фридла "Регулярные выражения" от O'Reilly.
Вот страничка от туда например:

(надеюсь не нарушаю ни каких правил здешних)
Меня обманули получается? Ох уж эти орейли, а я им так верил, так верил.

Ну а использовать нка при разборе регулярного выражения смысла нет.

Так-же цитатка из вики:

В силу последних двух замечаний, несмотря на бо́льшую сложность недетерминированных конечных автоматов, для задач, связанных с обработкой текста, преимущественно применяются именно НКА.

Там написано, что применяются, а вы говорите что не применяются. Хотя на эту статейку ссылаетесь, которая на мой взгляд весьма поверхностна, сомнительна и объективно ни чего не разъясняет.

Это было доказательство для дка.

Это набор слов, который мне ни чего не доказывает, и чего вы хотите доказать вообще тайна природы.