STERN
发表于 2025-3-27 00:25:28
Machines, Languages, and Complexity978-3-540-48203-1Series ISSN 0302-9743 Series E-ISSN 1611-3349
Factual
发表于 2025-3-27 03:44:22
http://reply.papertrans.cn/63/6209/620817/620817_32.png
Hyperlipidemia
发表于 2025-3-27 09:11:08
A remark on some classifications of Indian parallel languages,We discuss the descriptional complexity measures number of nonterminals, number of productions, and number of symbols of Indian parallel grammars and Indian parallel languages.
考得
发表于 2025-3-27 13:18:14
A survey of two-dimensional automata theory,The main purpose of this paper is to survey several properties of alternating, nondeterministic, and deterministic two-dimensional Turing machines (including two-dimensional finite automata and marker automata), and to briefly survey cellular types of two-dimensional automata.
小步舞
发表于 2025-3-27 14:11:43
The virtual floating grid file,In this paper, an extension of the grid-file structure is introduced which makes it possible to substantially decrease the number of disk accesses performed during the resolution of range or partial-match queries. An analysis of such decrease is presented for both the general and a particular case.
chemoprevention
发表于 2025-3-27 19:27:27
The riches of rectangles,In this paper we consider some of the rectangle problems that have been studied in the literature of computational geometry. Our aim is to demonstrate that although rectangles are, perhaps, the simplest of geometrical figures, they occur naturally in many situations and, thus they are a rich source for intriguing and challenging problems.
aquatic
发表于 2025-3-28 01:27:20
http://reply.papertrans.cn/63/6209/620817/620817_37.png
郊外
发表于 2025-3-28 04:34:09
https://doi.org/10.1007/BFb0015922Algorithms; Automat; algorithm; artificial intelligence; automata; automata theory; complexity; computation
未完成
发表于 2025-3-28 08:05:57
The simulation of two-dimensional one-marker automata by three-way turing machines,(nondeterministic) Turing machine by "TR2-DTM" ("TR2-NTM"). In this paper, we show that the necessary and sufficient space for TR2-NTM‘s to simulate 2-DM.‘s (2-NM.‘s) is .log. (..), and the necessary and sufficient space for TR2-DTM‘s to simulate 2-DM.‘s (2-NM.‘s) is 2. (2.(n.)), where . is the number of columns of rectangular input tapes.
STAT
发表于 2025-3-28 14:07:27
A partially persistent data structure for the set-union problem with backtracking, are possible. A partially persistent data structure is presented which maintains a partitions of an . set and performs each ., each . and each search in the past in . time per operation, at the same time allowing to backtrack, over the sequence of . in costant time. The space complexity of such a structure is ..