1
Я ищу конвертировать КПК в DFA. Если в стеке КПК не будет больше n числа символов.Преобразование КПК в DFA
Любая помощь будет оценена по достоинству.
Спасибо
A
ответ
0
У меня нет полного решения, но только идею: Для каждого перехода, который выталкивает символ ы на стек, вы должны скопировать подграф на следующий попе-переходы. Новый подграф должен принимать ту же подстроку, что и соответствующий подграф в КПК, для s. Когда вы ищете такие переходы, вы должны выходить изнутри наружу, чтобы внутри подграфа не было внутреннего нажатия. Таким образом, первые замены состоят из двух транзисторов, а дальнейшие подграфы становятся все больше и больше.