[英]How to apply Kleene star on automata?
我知道如何將 Kleene star 應用於語言,但我不確定如何將其應用於 DFA 或 NFA。 我很確定它需要是 epsilon NFA,初始 state 是最終狀態,最終狀態可能需要 epsilon 過渡到初始 state?
有什么算法嗎? 這個接受以0開頭並以1結尾的單詞的 DFA 在應用 Kleene star 后會如何看待它?
0
1
在我看到的關於正則表達式和有限自動機等價性的至少一個證明中,給出了一個結構來說明如何將具有與正則表達式 s 對應的語言的 NFA 轉換為具有與該正則表達式對應的語言的 NFA表達式 s*。 我認為結構是這樣的:
這允許:
[英]Automata with kleene star
[英]Kleene star semantics and set comparison
[英]When is the Kleene star of a finite language free?
[英]How to merge two automata?
[英]How are massive cellular automata simulated?
[英]How are 3-state cellular automata rules generated?
[英]How to merge two finite state automata?
[英]How to find longest accepted word by automata?
[英]How can I write pushdown automata?
[英]How to include spaces for a star program
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.