transplantation 发表于 2025-3-25 05:47:49

http://reply.papertrans.cn/27/2683/268289/268289_21.png

ILEUM 发表于 2025-3-25 08:18:29

Prefix-Free Languages: Right Quotient and Reversal,tate complexity of right quotient and reversal, respectively. To prove the tightness of the bound for reversal, we use a ternary alphabet. Moreover, we prove that this bound cannot be met by any binary language. In the binary case, we get a lower bound 2. − 7 infinitely often. Our calculations show

刀锋 发表于 2025-3-25 12:38:56

http://reply.papertrans.cn/27/2683/268289/268289_23.png

微枝末节 发表于 2025-3-25 18:20:42

http://reply.papertrans.cn/27/2683/268289/268289_24.png

arterioles 发表于 2025-3-25 20:18:11

http://reply.papertrans.cn/27/2683/268289/268289_25.png

CYN 发表于 2025-3-26 04:03:24

https://doi.org/10.1007/978-94-007-6076-9ces of the pattern . in the tree .. For an input tree pattern . in linear prefix notation .(.) = ...... …..., . ≥ 1, the searching is performed in time ., where .(..) is the set of all occurrences of .. in .(.).

没血色 发表于 2025-3-26 07:59:35

Matter and Anti-Matter in Membrane Systems,ms are obtained in the accepting case. Universal P systems with a rather small number of rules – 57 for computing systems, 59 for generating and 53 for accepting systems – can be constructed when using non-cooperative rules together with matter/anti-matter annihilation rules having weak priority.

柳树;枯黄 发表于 2025-3-26 12:20:38

Complexity of Extended vs. Classic , Parsers,r novel direct methods. Experimental measurements of the number of parser states and of the parsing speed for two real languages (. and .) confirm the advantage of the new direct parser model for . grammars.

SEVER 发表于 2025-3-26 14:22:36

http://reply.papertrans.cn/27/2683/268289/268289_29.png

IDEAS 发表于 2025-3-26 19:54:47

http://reply.papertrans.cn/27/2683/268289/268289_30.png
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Descriptional Complexity of Formal Systems; 16th International W Helmut Jürgensen,Juhani Karhumäki,Alexander Okhoti Conference proceedings