辞职 发表于 2025-3-28 15:23:09

http://reply.papertrans.cn/17/1662/166198/166198_41.png

唤醒 发表于 2025-3-28 21:45:37

https://doi.org/10.1007/b138948in P. and P.. A word is called abelian 2-repetition free, or in short a-2-free, if it does not contain any abelian square as a subword. Let Σ be the four letter alphabet a,b,c,d. We give an example of a uniformly growing endo-morphism g:Σ.→Σ.; with ¦g(a)¦=85; such that the iteration of g yields an a

嘴唇可修剪 发表于 2025-3-29 02:59:10

http://reply.papertrans.cn/17/1662/166198/166198_43.png

迷住 发表于 2025-3-29 04:03:28

Krankenhausleistungen und ihre Effizienz,nded set of words at every step, where “bounded” means that the cardinality of the set is always less than a given constant. The family of languages generated by quasi-deterministic 0L systems is properly included by the family of 0L languages and properly includes that of D0L languages. A 0L system

violate 发表于 2025-3-29 11:00:51

https://doi.org/10.1007/978-3-658-14174-5In this case we say the string ....−1 ...a. a. is a . for ...If the lexicographic ordering on the representations is the same as the usual ordering of the integers, we say the numeration system is .. In particular, if ..=1, then the ., obtained via the greedy algorithm, is order-preserving. We prove

BUST 发表于 2025-3-29 11:48:04

http://reply.papertrans.cn/17/1662/166198/166198_46.png

meritorious 发表于 2025-3-29 17:44:26

Vechtaer Beiträge zur Gerontologieproc)) ..(2SUFA(. + 1-proc)), by studying reduction functions made by two-way deterministic finite automata with a one-way write-only output tape. Consequently for every . > 1, .(2SUFA(.-proc)) has a complete set under 2DFA reductions and is not closed under union or intersection. In contrast, we sh

Defiance 发表于 2025-3-29 22:38:57

2 Nutzentheoretische Lebensqualitätsmessung, i.e., that cannot “pass” nodes from nonterminal to nonterminal. This generalizes Double Greibach Normal Form of context-free grammars. Moreover, it provides a natural grammatical characterization of the context-free hypergraph languages of bounded degree. For grammars with the apex property it is

淡紫色花 发表于 2025-3-30 00:56:06

Gesundheitsökonomische Evaluationennguages have syntactic semigroups in K. V J. (resp. LI v J.). We give concise combinatorial descriptions of the tree languages whose syntactic semigroups are in K... (resp. LI ..), in terms of the properties reverse (resp. general) ..-definite. These properties are more general than the properties r

Custodian 发表于 2025-3-30 04:32:07

Wolfgang Greiner,Oliver Damm MPH, B. Sc.h sets reduce. We show even with respect to very flexible reductions that NP cannot have sparse hard sets unless P = NP; an immediate consequence of our results is: If any NP-complete set conjunctively reduces to a sparse set, then P = NP. We also show that any set . that reduces to some sparse set
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Automata, Languages and Programming; 19th International C W. Kuich Conference proceedings 1992 Springer-Verlag Berlin Heidelberg 1992 Autom