Home > Term: 有向非循環詞圖(DAWG)
有向非循環詞圖(DAWG)
(1)表示其中每個邊緣都標有一個字符一個給定字符串的後綴甲向無環圖。 沿從根到一個節點的路徑的字符為其中節點代表串。 (2)有限狀態機,可識別一組字。
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- evergreen1225
- 100% positive feedback
(Novi, United States)