原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
some new features and algorithms for the study of dfa一些新功能和算法研究dfa
Open Journal of Discrete Mathematics, 2012, 2, 45-50
/10.4236/ojdm.2012.22008 Published Online April 2012 (http://www.SciRP.org/journal/ojdm)
Some New Features and Algorithms for the Study of DFA
Avraham N. Trahtman
Department of Mathematics, Bar-Ilan University, Ramat Gan, Israel
Email: avraham.trakhtman@
Received December 1, 2011; revised January 20, 2012; accepted February 17, 2012
ABSTRACT
The work presents some new algorithms realized recently in the package TESTAS. The package decides whether or not
DFA is synchronizing, several procedures find relatively short synchronizing words and a synchronizing word of the
minimal length. We check whether or not a directed graph has a road coloring that turns the graph into a synchronizing
deterministic finite automaton (DFA). The algorithm finds the coloring if it exists. Otherwise, the k-synchronizing road
coloring can be found. We use a linear visualization of the graph of an automaton based on its structural properties.
Keywords: Finite Automaton; Synchronizing Word; Algorithm; Visualization
1. Introduction studied objects was about 1020 .
Imagine a map with roads which are colored in such a
The problem of synchronization of a DFA is natural and
way that fixed sequence of colors, called a synchronizing
various aspects of this problem were touched upon the
sequence, leads to fixed place whatever is the starting
literature. Synchronization makes the behavior of an
您可能关注的文档
- size dependent competition in centric diatoms as a function of nitrogen and silicon availability大小依赖的竞争中心硅藻作为氮和硅的函数的可用性.pdf
- size effect on the structural and magnetic properties of nanosized perovskite prepared by different methods尺寸效应对纳米尺度的结构和磁性钙钛矿由不同的方法.pdf
- size dependence of the nonlinear elastic softening of nanoscale graphene monolayers under plane-strain bulge tests a molecular dynamics study非线性弹性的大小依赖纳米石墨烯层在平面应变软化胀测试分子动力学研究.pdf
- size structure and biomass of the panama grunt (pomadasys panamensis) from bycatch inthe southeastern gulf of california巴拿马繁重的规模结构和生物量(pomadasys panamensis)捕获在加利福尼亚湾东南部.pdf
- site assessment of multiple-sensor approaches for buried utility detection网站评估复式传感器检测方法埋效用.pdf
- sitting behaviors and mental health among workers and nonworkers the role of weight status坐在行为和心理健康工作者和非公人体重的作用.pdf
- six years follow-up of the levels of tnf- and il-6 in patients with complex regional pain syndrome type 16年随访的患者tnf和il - 6水平的复杂区域疼痛综合征1型.pdf
- size-dependent dynamic behavior of a microcantilever plate尺度依赖的微悬臂板的动态行为.pdf
- situational motivation and perceived intensity their interaction in predicting changes in positive affect from physical activity情境动机和感知强度相互作用预测的积极影响身体活动的变化.pdf
- size-dependent elastic modulus and vibration frequency of nanocrystals尺度依赖的弹性模量和纳米晶体的振动频率.pdf
- some new brunn-minkowski-type inequalities in convex bodies一些新的brunn-minkowski-type凸体内的不平等现象.pdf
- some new estimates for the error of simpson integration rule一些新的估计误差的辛普森积分规则.pdf
- some new classes of generalized apostol-euler and apostol-genocchi polynomials一些新类型的广义apostol-euler和apostol-genocchi多项式.pdf
- some new classes of extended general mixed quasi-variational inequalities一些新类型的扩展混合性.pdf
- some new first-order all-pass realizations using ccii一些新的使用ccii一阶全通的实现.pdf
- some new identities on the bernoulli and euler numbers一些新的身份的伯努利方程和欧拉数.pdf
- some new inequalities for means of two arguments一些新的不平等的两个参数的方法.pdf
- some new inequalities of opial's type on time scales一些新的不平等产生的类型在时间尺度上.pdf
- some new insights into trade potential between the eu and its mediterranean partners一些新的见解欧盟和地中海伙伴之间的贸易潜力.pdf
- some new questions about the seasonal decrease of the ozone layer一些新的关于臭氧层的季节性下降的问题.pdf
文档评论（0）