Deterministic Soliton Graphs

本文档由 englishpapers 分享于2010-10-19 02:35

Soliton graphs are studied in the context of a reduction procedure that simplies the structure of graphs without affecting the deterministic property of the corresponding automata. It is shown that an elementary soliton graph denes a deterministic automaton iff it reduces to a graph not containing even-length cycles. Based on this result, a general characterization is given for det..
文档格式:
.pdf
文档大小:
259.14K
文档页数:
8
顶 /踩数:
0 0
收藏人数:
2
评论次数:
0
文档热度:
文档分类:
IT计算机  —  软件工程
添加到豆单
文档标签:
soliton automata matching theory
系统标签:
soliton graphs deterministic automata graph edges
下载文档
收藏
打印

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82