有限狀態自動機

這是一個玩具剖析器有限狀態自動機的繪圖,可能由 Yacc 產生。

rankdir=LR 屬性要求從左到右繪製,以橫向模式定向。請注意邊緣上文字標籤的使用。

計算從節點 0 開始,並在以雙圓圈標記的「接受狀態」節點結束。

[輸入 .gv 檔案] [SVG] [點陣圖]

fsm.gv.txt
digraph finite_state_machine {
	fontname="Helvetica,Arial,sans-serif"
	node [fontname="Helvetica,Arial,sans-serif"]
	edge [fontname="Helvetica,Arial,sans-serif"]
	rankdir=LR;
	node [shape = doublecircle]; 0 3 4 8;
	node [shape = circle];
	0 -> 2 [label = "SS(B)"];
	0 -> 1 [label = "SS(S)"];
	1 -> 3 [label = "S($end)"];
	2 -> 6 [label = "SS(b)"];
	2 -> 5 [label = "SS(a)"];
	2 -> 4 [label = "S(A)"];
	5 -> 7 [label = "S(b)"];
	5 -> 5 [label = "S(a)"];
	6 -> 6 [label = "S(b)"];
	6 -> 5 [label = "S(a)"];
	7 -> 8 [label = "S(b)"];
	7 -> 5 [label = "S(a)"];
	8 -> 6 [label = "S(b)"];
	8 -> 5 [label = "S(a)"];
}

Copyright © 1996-2004 AT&T. 保留所有權利。

最後修改時間為 2021 年 5 月 10 日:將範例移至 Docsy (164fb41)