[英]Pushdown Automata for Palindrones
你是對的。 此PDA不會接受0或1(或更籠統地說,是任何奇長回文-您知道為什么嗎?)
為了解決這個問題,我建議添加從B到C的這些過渡:
0,ε→ε
1,ε→ε
這些過渡實質上使您可以“免費”使用字符。 如果您選擇中間字符並且字符串是回文,那就太好了! 然后您會接受。 如果您選擇了錯誤的字符或字符串不是回文,您將永遠不會在自動機死亡的情況下通過C和D狀態。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.