Ďuriš, Pavol; Rolim, José D. P. A note on the density of oracle decreasing time-space complexity. (English) Zbl 0821.68066 Theor. Comput. Sci. 132, No. 1-2, 435-444 (1994). MSC: 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Ilie, Lucian On a conjecture about slender context-free languages. (English) Zbl 0938.68707 Theor. Comput. Sci. 132, No. 1-2, 427-434 (1994). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Berstel, J.; Pocchiola, M. Average cost of Duval’s algorithm for generating Lyndon words. (English) Zbl 0938.68766 Theor. Comput. Sci. 132, No. 1-2, 415-425 (1994). MSC: 68R15 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Crochemore, Maxime; Rytter, Wojciech On two-dimensional pattern matching by optimal parallel algorithms. (English) Zbl 0938.68936 Theor. Comput. Sci. 132, No. 1-2, 403-414 (1994). MSC: 68W05 68W10 × Cite Format Result Cite Review PDF Full Text: DOI
Lescanne, Pierre On termination of one rule rewrite systems. (English) Zbl 0938.68687 Theor. Comput. Sci. 132, No. 1-2, 395-401 (1994). MSC: 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Bridges, Douglas; Calude, Cristian On recursive bounds for the exceptional values in speed-up. (English) Zbl 0807.03026 Theor. Comput. Sci. 132, No. 1-2, 387-394 (1994). Reviewer: W.I.Gasarch (College Park) MSC: 03D15 68Q15 × Cite Format Result Cite Review PDF Full Text: DOI
Ben-Amram, Amir M. Unit-cost pointers versus logarithmic-cost addresses. (English) Zbl 0938.68649 Theor. Comput. Sci. 132, No. 1-2, 377-385 (1994). MSC: 68Q05 × Cite Format Result Cite Review PDF Full Text: DOI
Shufelt, Jefferey A.; Berliner, Hans J. Generating Hamiltonian circuits without backtracking from errors. (English) Zbl 0821.90133 Theor. Comput. Sci. 132, No. 1-2, 347-375 (1994). MSC: 90C35 91A43 × Cite Format Result Cite Review PDF Full Text: DOI
Diestel, R.; Leader, I. Domination games on infinite graphs. (English) Zbl 0819.90148 Theor. Comput. Sci. 132, No. 1-2, 337-345 (1994). MSC: 91A43 × Cite Format Result Cite Review PDF Full Text: DOI
Hromkovič, Juraj; Rovan, Branislav; Slobodova, Anna Deterministic versus nondeterministic space in terms of synchronized alternating machines. (English) Zbl 0821.68056 Theor. Comput. Sci. 132, No. 1-2, 319-336 (1994). MSC: 68Q15 03D15 × Cite Format Result Cite Review PDF Full Text: DOI
De Santis, Alfredo; Di Crescenzo, Giovanni; Persiano, Guiseppe The knowledge complexity of quadratic residuosity languages. (English) Zbl 0799.68102 Theor. Comput. Sci. 132, No. 1-2, 291-317 (1994). MSC: 68Q15 68Q25 68P25 68Q45 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Róka, Zsuzsanna One-way cellular automata on Cayley graphs. (English) Zbl 0821.68087 Theor. Comput. Sci. 132, No. 1-2, 259-290 (1994). MSC: 68Q80 × Cite Format Result Cite Review PDF Full Text: DOI
Birget, Jean-Camille; Stephen, Joseph B. Formal languages defined by uniform substitutions. (English) Zbl 0821.68073 Theor. Comput. Sci. 132, No. 1-2, 243-258 (1994). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Ambos-Spies, Klaus; Homer, Steven; Soare, Robert I. Minimal pairs and complete problems. (English) Zbl 0801.03031 Theor. Comput. Sci. 132, No. 1-2, 229-241 (1994). MSC: 03D30 03D15 × Cite Format Result Cite Review PDF Full Text: DOI
Ehrenfeucht, A.; McConnell, R. A \(k\)-structure generalization of the theory of 2-structures. (English) Zbl 0808.05089 Theor. Comput. Sci. 132, No. 1-2, 209-227 (1994). Reviewer: R.Bodendiek (Kiel) MSC: 05C99 × Cite Format Result Cite Review PDF Full Text: DOI
Pighizzini, Giovanni Asynchronous automata versus asynchronous cellular automata. (English) Zbl 0826.68081 Theor. Comput. Sci. 132, No. 1-2, 179-207 (1994). Reviewer: A.Ádám (Budapest) MSC: 68Q45 68Q80 68Q10 × Cite Format Result Cite Review PDF Full Text: DOI
Bonizzoni, Paola Primitive 2-structures with the \((n-2)\)-property. (English) Zbl 0822.68078 Theor. Comput. Sci. 132, No. 1-2, 151-178 (1994). MSC: 68R10 05C99 × Cite Format Result Cite Review PDF Full Text: DOI
Kari, Lila On language equations with invertible operations. (English) Zbl 0821.68075 Theor. Comput. Sci. 132, No. 1-2, 129-150 (1994). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Koiran, Pascal; Cosnard, Michel; Garzon, Max Computability with low-dimensional dynamical systems. (English) Zbl 0821.68053 Theor. Comput. Sci. 132, No. 1-2, 113-128 (1994). MSC: 68Q05 37J99 × Cite Format Result Cite Review PDF Full Text: DOI
Kim, Changwook Retreat bounded picture languages. (English) Zbl 0938.68708 Theor. Comput. Sci. 132, No. 1-2, 85-112 (1994). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Leiss, E. L. Unrestricted complementation in language equations over a one-letter alphabet. (English) Zbl 0821.68076 Theor. Comput. Sci. 132, No. 1-2, 71-84 (1994). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Juedes, David W.; Lathrop, James I.; Lutz, Jack H. Computational depth and reducibility. (English) Zbl 0821.68052 Theor. Comput. Sci. 132, No. 1-2, 37-70 (1994). MSC: 68Q05 03D10 68Q30 × Cite Format Result Cite Review PDF Full Text: DOI
Flajolet, Philippe; Zimmerman, Paul; van Cutsem, Bernard A calculus for the random generation of labelled combinatorial structures. (English) Zbl 0799.68143 Theor. Comput. Sci. 132, No. 1-2, 1-35 (1994). MSC: 68R05 68Q25 05A15 68Q60 68R10 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI