irreparable
发表于 2025-3-26 21:18:47
http://reply.papertrans.cn/83/8290/828907/828907_31.png
florid
发表于 2025-3-27 01:43:01
Results and Trends in Theoretical Computer Science978-3-540-48445-5Series ISSN 0302-9743 Series E-ISSN 1611-3349
adj忧郁的
发表于 2025-3-27 07:34:18
Lecture Notes in Computer Sciencehttp://image.papertrans.cn/r/image/828907.jpg
AMEND
发表于 2025-3-27 11:55:23
http://reply.papertrans.cn/83/8290/828907/828907_34.png
入会
发表于 2025-3-27 15:32:18
Randomness as an invariant for number representations,We show that the usual positional representations of a real number are either random, in the sense of Martin-Löf, for all bases or not so for any base. Thus, randomness is an invariant of number representations. All our proofs are constructive.
patriarch
发表于 2025-3-27 19:48:15
,Cooperating grammars’ systems: Power and parameters,We give an overview on the results obtained about the connection between the power and some parameters of cooperating grammars‘ systems, and propose a method for comparing those CD grammar classes.
不透明
发表于 2025-3-27 23:37:05
Deciding the NTS property of context-free grammars,An algorithm is presented that is a variation of the one of Senizergues in . It decides the NonTerminal Separation property of context-free grammars in polynomial time. A straightforward generalization of the algorithm decides the NTS property of extended context-free grammars (but not in polynomial time).
粘
发表于 2025-3-28 05:48:22
Identities and transductions,Let . be the identity relation on the monoid ... It is shown that the problem . is undecidable for rational transductions .. On the other hand, the problems . and .=. are easily seen to be decidable.
失望昨天
发表于 2025-3-28 08:31:19
An iteration property of Lindenmayerian power series,We establish an iteration property of Lindenmayerian power series. As an application we derive results on the series generating power of . systems.
诱惑
发表于 2025-3-28 11:05:53
http://reply.papertrans.cn/83/8290/828907/828907_40.png