我对此DFA接受的语言描述是什么?

问题描述 投票:0回答:1

DFA的形象:https://ibb.co/LCW99q9

根据我的理解,任何字符串都被接受,只要它包含子字符串“abc”;之前的任何事情都没关系,之后的一切都没问题,包括“λ”。我的问题是我不确定如何写符号,这是正确的吗? L = {wabcv:v,w∈{a,b,c} *}

automata finite-automata computation-theory dfa automata-theory
1个回答
0
投票

是的,你的回答是正确的。那就是:L = {wabcv: v,w ∈ {a,b,c}*}

© www.soinside.com 2019 - 2024. All rights reserved.