陪审团 发表于 2025-3-23 11:17:34

Weighted Prefix Normal Words: Mind the Gapeveral new peculiarities that did not already occur in the binary case. We characterise these issues and finally present a standard technique to obtain a generalised prefix normal form for all words over arbitrary, finite alphabets.

Decongestant 发表于 2025-3-23 17:51:56

http://reply.papertrans.cn/28/2703/270222/270222_12.png

FLACK 发表于 2025-3-23 21:51:11

http://reply.papertrans.cn/28/2703/270222/270222_13.png

Ventricle 发表于 2025-3-24 00:30:44

http://reply.papertrans.cn/28/2703/270222/270222_14.png

全部 发表于 2025-3-24 04:52:50

http://reply.papertrans.cn/28/2703/270222/270222_15.png

机构 发表于 2025-3-24 06:46:55

http://reply.papertrans.cn/28/2703/270222/270222_16.png

消极词汇 发表于 2025-3-24 13:36:54

http://reply.papertrans.cn/28/2703/270222/270222_17.png

Terrace 发表于 2025-3-24 15:21:39

Grounding of Concept, Indexical, and Name .-regular expressions and, using the shuffle on trajectories operator, we define grammars for balanced-by-construction expressions with which one can express every balanced regular and .-regular language.

ironic 发表于 2025-3-24 22:11:18

Active Learning of Sequential Transducers with Side Information About the Domainequential string transducers, where a regular overapproximation of the domain is known by the student. We show that there exists an algorithm to learn subsequential string transducers with a better guarantee on the required number of equivalence queries than classical active learning.

猛烈责骂 发表于 2025-3-25 02:58:24

Integer Weighted Automata on Infinite Wordstheir complements with respect to the universality and the emptiness problems. Additionally, we build a universal integer weighted automaton where the automaton is fixed and the word problem is undecidable.
页: 1 [2] 3 4 5 6
查看完整版本: Titlebook: Developments in Language Theory; 25th International C Nelma Moreira,Rogério Reis Conference proceedings 2021 Springer Nature Switzerland AG