chemoprevention 发表于 2025-3-23 11:14:40

https://doi.org/10.1007/978-3-662-36981-4 a given DFA accepting a finite language, constructs a minimal deterministic finite coverautomaton of the language. We also give algorithms for the boolean operations on deterministic cover automata, i.e., on the finite languages they represent.

Airtight 发表于 2025-3-23 15:08:56

https://doi.org/10.1007/978-3-642-49883-1ng a state on the right, deleting a state on the right, adding an inner state, deleting an inner state and replacing a transition label. For each of these operations we describe the modification of DASG and the proof of correctness.

Water-Brash 发表于 2025-3-23 20:15:59

Einleitung. Wert der Gesundheitspflege,ess arguments) from two separate algorithms, one for minimization and one for adding words to acyclic automata. The algorithms are derived in such a way as to be combinable, yielding a semi-incremental one. In practice, the algorithm is both easy to implement and displays good running time performance.

semiskilled 发表于 2025-3-24 00:14:29

http://reply.papertrans.cn/17/1662/166178/166178_14.png

Chandelier 发表于 2025-3-24 05:51:48

http://reply.papertrans.cn/17/1662/166178/166178_15.png

apropos 发表于 2025-3-24 08:49:35

,Unfallverhütung im Kindesalter,omata, simply customizing some classes. In order to test the framework, some concrete lexical tools have been created. The resulting automata and transducers are used to perform word form analysis, word form generation, creation and derivation history, spellchecking and phrase recognition.

异端邪说下 发表于 2025-3-24 14:05:48

0302-9743 at the U- versity of Rouen, France. Automata theory is the cornerstone of computer science theory. While there is much practical experience with using automata, this work covers diverse - eas,includingparsing,computationallinguistics,speechrecognition,textsear- ing,device controllers,distributed sys

教义 发表于 2025-3-24 14:57:40

https://doi.org/10.1007/978-3-662-36983-8nces. We prove the correctness and linear complexity of our algorithm and present an interesting extension of our substring parser that allows to condense the input string, which increases the speed when reparsing that string for a second time.

Defiance 发表于 2025-3-24 19:32:53

http://reply.papertrans.cn/17/1662/166178/166178_19.png

Nibble 发表于 2025-3-25 02:12:14

https://doi.org/10.1007/978-3-658-29852-4 programs as possible semantics. We discuss the encapsulation property which emerges in such systems and give precise description of the syntax, operational and denotational semantics in terms of Category Theory. A data structure capable to meet the requirements of a graph-based computational environment is sketched at the end.
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Automata Implementation; Third International Jean-Marc Champarnaud,Djelloul Ziadi,Denis Maurel Conference proceedings 1999 Springer-Verlag