Subjugate 发表于 2025-3-25 04:53:07

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

顶点 发表于 2025-3-25 07:59:13

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

水槽 发表于 2025-3-25 13:07:17

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

繁荣地区 发表于 2025-3-25 16:23:09

Conference proceedings 1999versity 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 systems, andp

恶臭 发表于 2025-3-25 22:44:19

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

Accede 发表于 2025-3-26 03:27:41

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

轻弹 发表于 2025-3-26 05:12:37

Extended Context-Free Grammars and Normal Form Algorithms,mar. Our results generalize known bounds for context-free grammars but do so in nontrivial ways. Specifically, we introduce a new representation scheme for extended context-free grammars (the symbol-threaded expression forest), a new normal form for these grammars (dot normal form) and new regular expression algorithms.

Psa617 发表于 2025-3-26 10:32:01

Implementing Reversed Alternating Finite Automaton (r-AFA) Operations, in [.]. Experiments show that the new algorithms can significantly reduce the state size of the resulting r- AFA. We also show how we have improved the DFA-to-AFA transformation algorithm which was described in [.]. The average run time of this transformation using the modified algorithm has improved significantly (by 97 percent).

Infraction 发表于 2025-3-26 14:45:07

Extended Context-Free Grammars and Normal Form Algorithms,f right-hand sides for each nonterminal in such a grammar is a regular set. The study is motivated by the implementation project GraMa which will provide a C++ toolkit for the symbolic manipulation of context-free objects just as Grail does for regular objects. The results are that all transformatio

注入 发表于 2025-3-26 17:41:28

http://reply.papertrans.cn/17/1662/166178/166178_30.png
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Automata Implementation; Third International Jean-Marc Champarnaud,Djelloul Ziadi,Denis Maurel Conference proceedings 1999 Springer-Verlag