Well, it turns out that this finite state machine accepts [a - z]+ or [0 - 9]+,
but we don't need to know that to answer the question.
We can just start at the start state.
We see an 'a'. We end up in state 2, and state 2 is an accepting state, so we accept.
The empty string--we come in here in state 1, and we don't go anywhere
because we're out of input.
State 1 is not an accepting state, so, no.
'Havel 1936' starts with an uppercase H.
We actually don't have any outgoing edges on uppercase H,
so we fall off immediately and do not accept.
Lowercase 'havel 2011'--that's just looking good.
h-a-v-e-l, and we're still in state 2, and then we see the 2,
and now we fall off because this accepts either words or numbers, but not combinations.
Then finally '1993'--1-9-9-3. Yes!
Vaclav Havel was a Czech writer/intellectual and the first president of the Czech Republic
in 1993.
Bene, scopriamo che questa FSM accetta [a-z]+ OR [0-9]+ ,
ma non ci serve necessariamente saperlo per rispondere.
Possiamo semplicemente avviare lo stato iniziale.
Vediamo una 'a' . Andiamo allo stato due, e lo stato due è uno stato accettante, quindi accettiamo.
La stringa vuota --- arriviamo allo stato uno, e qui ci fermiamo
poiché è finito l'input.
Lo stato uno non è accettante, quindi: no.
'Havel 1936' comincia con lettera maiuscola 'H' .
Non abbiamo vertici uscenti con lettere maiuscole,
quindi ci fermiamo e non accettiamo.
'havel 2011' in lettere minuscole --- sembra promettente.
'h' , 'a', 'v' , 'e' , 'l' , e siamo nello stato due. Poi vediamo '2' ,
e ci fermiamo poiché la macchina accetta o lettere o cifre, ma non combinazioni di essi.
Infine '1993' -- '1' , '9' , '9' , '3' . Sì!
Vaclav Havel è stato uno scrittore/intellettuale Ceco e il primo presidente della Repubblica Ceca
eletto nel 1993.
この有限状態機械は [a-z]+か
[0-9]+を受理することが分かります
しかし解答するためにそれを知る必要はありません
ただ開始ステートから始めるだけです
aを確認しステート2で終わります
受理ステートなので受理されました
空白の文字列もステート1から始まりますが
入力が終わったため
どこにも行けません
ステート1は受理ステートではないので違います
‘Havel 1936’は大文字のHで始まります
大文字のHはエッジの中にないため
すぐに落ちて受理されません
小文字で始まる‘havel 2011’ よさそうです
h、a、v、e、l まだステート2にいます
次に2を確認します
ここで落ちます これは文字か数字のどちらかを
受理するものであり組み合わせはできません
最後は‘1993’です 受理されました
バツラフ・ハべルはチェコの作家で
1993年にチェコ共和国初の大統領になった人です
Bem, esse FSM aceita [a-z]+ ou [0-9]+.
Mas não precisamos saber isso para responder à pergunta.
Podemos simplesmente começar no estado inicial.
Vemos um a, e vamos para o estado 2. Como o estado 2 é de aceitação, aceitamos o string.
String vazio -- começamos no estado 1 e não vamos para lugar nenhum,
porque não há nada na entrada.
O estado 1 não é de aceitação. Portanto, não.
"Havel 1936" começa com H maiúsculo.
Não temos nenhum arco rotulado dom H maiúsculo,
portanto, a computação morre aqui, e não aceitamos.
"havel2011" parece ok.
h-a-v-e-l e continuamos no estado 2. Então vemos um 2,
e agora não temos onde ir. O autômato aceita letras ou números, mas não uma combinação destes.
Finalmente "1993" -- Ok.
"Vaclav Havel" foi um escritor theco e o primeiro presidente da República Theca
em 1993.
事实上,这个有限状态机接受[a-z]+或[0-9]+
但是我们解决该问题时,不需要知道这一点
我们只需从开始状态开始就行了
我们看到a,然后再状态2结束,状态2是接受状态,所以我们也接受
空白字符串,我们先从状态1开始,因为已经输入完了
所以我们哪都去不了
状态1不是接受状态,所以,答案是错的
”Havel 1936“以大写字母H开头
实际上我们没有一条外出的边界是对大写H有效的
所以我们立刻离开,结果是不接受
小写”havel 2011“,这个看起来不错
h-a-v-e-l,我们依然在状态2,接着看到2
现在我们离开了,因为这个接受单词或数字,但不接受它们的组合
最后”1993“,1-9-9-3,对了!
Vaclav Havel 是一名捷克作家和知识分子,并于1993年
成为捷克共和国的第一任总统