独特性
发表于 2025-3-30 09:36:07
http://reply.papertrans.cn/47/4626/462524/462524_51.png
职业拳击手
发表于 2025-3-30 13:10:18
-Subsequentiable Transducersuivalent .-subsequential transducers however. We briefly describe an existing generalized determinization algorithm for .subsequential transducers and give the first characterization of ., transducers that admit equivalent .-subsequential transducers. Our characterization shows the existence of an e
AGONY
发表于 2025-3-30 16:32:31
Finite Automata and Non-self-Embedding Grammarscal representations by finite automata, in particular when considering the efficient realization of the rational operations. We give a characterization in terms of composition of regular grammars and state relationships between NSE grammars and push-down automata. Finally we show a polynomial algori
Altitude
发表于 2025-3-30 22:19:17
Simulation of Gate Circuits in the Algebra of Transients; it represents a changing signal. In ., gates process transients instead of 0s and 1s. Simulation in . is capable of counting signal changes, and detecting hazards.We study two simulation algorithms: a general one, A, that works with any state, and Ã, that applies if the initial state is stable.We
Hormones
发表于 2025-3-31 02:21:15
The Number of Similarity Relations and the Number of Minimal Deterministic Finite Cover Automatay relation is not an equivalence relation, the minimal DFCA for a finite language is usually not unique. We count the number of minimal DFCA that can be obtained from a given minimal DFA with . states by merging the similar states in the given DFA. We compute an upper bound for this number and prove
起皱纹
发表于 2025-3-31 07:05:20
http://reply.papertrans.cn/47/4626/462524/462524_56.png
Priapism
发表于 2025-3-31 11:31:52
http://reply.papertrans.cn/47/4626/462524/462524_57.png
逢迎春日
发表于 2025-3-31 16:32:44
Implementation of Dictionaries via Automata and Decision Trees, consisting of associating a finite-state automaton accepting the input language with a decision tree representing the output values. The advantages of this approach are that it leads to more compact representations than transducers, and that decision trees can easily be synthesized by machine lear
裂缝
发表于 2025-3-31 19:04:43
http://reply.papertrans.cn/47/4626/462524/462524_59.png
genesis
发表于 2025-3-31 21:44:14
On Minimizing Cover Automata for Finite Languages in ,(, log ,) Timeg the length of some longest word in .. Thus a word . ∈ σ. is in . if and only if ∣.∣ ≤ . and . ∈ .(.). The DFCA . is . if no DFCA for . has fewer states..In this paper, we present an algorithm which converts an .-state DFA for some finite language . into a corresponding minimal DFCA, using only .(.