Let ????????????????????????DFA = {〈????〉 | ???? is a DFA and for every ???? ∈ ????(????), ???? = ???????? where ???? = ????}. Show that ????????????????????????
DFA is decidable.
Categories:
Tags:
Categories:
Let ????????????????????????DFA = {〈????〉 | ???? is a DFA and for every ???? ∈ ????(????), ???? = ???????? where ???? = ????}. Show that ????????????????????????
DFA is decidable.
Tags:
Comments are closed