单片眼镜 发表于 2025-3-30 11:59:11

V. Jane Knox,Kit Shum,Deborah M. McLaughlinper bound answers an open problem from ., ., .: Operational State Complexity of Parikh Equivalence . Moreover, we correct an erroneous result on the inverse homomorphism closure. Finally, we also consider the decidability status of standard problems as regularity, disjointness, universality, inclusion, etc. for jumping finite automata.

男学院 发表于 2025-3-30 14:48:16

Aktuelle Perspektiven im Change Management,symbols with exponential shortest synchronizing word length, giving significantly better bounds than earlier exponential constructions. We give a transformation of this PFA to a PFA on two symbols keeping exponential shortest synchronizing word length, yielding a better bound than applying a similar known transformation.

GRILL 发表于 2025-3-30 18:56:14

http://reply.papertrans.cn/28/2703/270233/270233_53.png

cancer 发表于 2025-3-30 21:24:55

http://reply.papertrans.cn/28/2703/270233/270233_54.png

从属 发表于 2025-3-31 04:06:57

http://reply.papertrans.cn/28/2703/270233/270233_55.png

有常识 发表于 2025-3-31 07:49:35

Computer Aided Synthesis: A Game-Theoretic Approache classical results on two-player zero-sum games and then on multi-player non zero-sum games. The simple case of one-player games is strongly related to automata theory on infinite words. All along the article, we focus on general approaches to solve the studied problems, and we provide several illu

Scleroderma 发表于 2025-3-31 11:58:51

A Comprehensive Introduction to the Theory of Word-Representable Graphsr a word . (of even or odd length). A graph . is word-representable if and only if there exists a word . over the alphabet . such that letters . and . alternate in . if and only if ...Word-representable graphs generalize several important classes of graphs such as circle graphs, 3-colorable graphs a
页: 1 2 3 4 5 [6]
查看完整版本: Titlebook: Developments in Language Theory; 21st International C Émilie Charlier,Julien Leroy,Michel Rigo Conference proceedings 2017 Springer Interna