×

zbMATH — the first resource for mathematics

Mathematical Systems Theory

An International Journal on Mathematical Computing Theory

Short Title: Math. Syst. Theory
Publisher: Springer, New York
ISSN: 0025-5661
Online: http://link.springer.com/journal/volumesAndIssues/224
Successor: Theory of Computing Systems
Comments: No longer indexed
Documents Indexed: 747 Publications (1967–1996)
References Indexed: 734 Publications with 10,497 References.
all top 5

Authors

9 Book, Ronald Vernon
9 Rosenberg, Arnold Leonard
8 Hájek, Otomar
7 Courcelle, Bruno
7 Ibarra, Oscar H.
6 Ginsburg, Seymour
6 Porter, William A.
5 Aho, Alfred Vaino
5 Hartmanis, Juris
5 Martin, Clyde Franklin
5 Sears, Michael
5 Ullman, Jeffrey David
5 Wotschke, Detlef
5 Yorke, James Alan
4 Coven, Ethan M.
4 Engelfriet, Joost
4 Galil, Zvi
4 Goldstine, Jonathan
4 Greibach, Sheila A.
4 Hemaspaandra, Lane A.
4 Hopcroft, John Edward H.
4 Jones, Neil D.
4 Kalouptsidis, Nicholas
4 Kintala, Chandra
4 Lynch, Nancy Ann
4 Otto, Friedrich
4 Padgett, William Jowayne
4 Pippenger, Nicholas J.
4 Rozenberg, Grzegorz
4 Selman, Alan L.
4 Shank, Herbert S.
4 van der Schaft, Arjan J.
4 Watanabe, Osamu
4 Wood, Derick
3 Arnold, André
3 Blum, Edward Kenneth
3 Bowen, Rufus
3 Bridgland, T. F. jun.
3 Byrnes, Christopher Ian
3 Cai, Jin-Yi
3 Cobham, Alan
3 Cushing, Jim M.
3 DeSantis, Romano M.
3 Elliott, David L.
3 Gauthier, Jean-Paul A.
3 Halpern, Joseph Yehuda
3 Hermann, Robert
3 Latteux, Michel
3 Loui, Michael C.
3 Meinel, Christoph
3 Meyer, Albert Ronald
3 Reddy, William L.
3 Rothenberg, David
3 Salomaa, Arto Kustaa
3 Toda, Seinosuke
3 Tsokos, Christos P.
3 Ura, Taro
3 Wagner, Klaus W.
3 Wallace, Alexander Doniphan
3 Walters, Peter
3 Wrathall, Celia
2 Angluin, Dana
2 Annexstein, Fred S.
2 Aravena, Jorge L.
2 Autebert, Jean-Michel
2 Bacciotti, Andrea
2 Balcázar, José Luis
2 Bar-Noy, Amotz
2 Baumslag, Marc
2 Beck, Anatole
2 Bednarek, Alexander R.
2 Benson, David B.
2 Berg, Kenneth R.
2 Bernfeld, Stephen R.
2 Bhatia, Nam Parshad
2 Birget, Jean-Camille
2 Boasson, Luc
2 Bownds, John M.
2 Brandenburg, Franz-Josef
2 Bucy, Richard S.
2 Celle, Frédéric
2 Celoni, James R.
2 Chang, Richard
2 Choffrut, Christian
2 Corduneanu, Constantin
2 Cremers, Armin B.
2 Crouch, Peter E.
2 De Vries, Jan
2 Diekert, Volker
2 Ehrenfeucht, Andrzej
2 Feintuch, Avraham
2 Fischer, Patrick Carl
2 Frougny, Christiane
2 Fu, Bin
2 Fülöp, Zoltán
2 Gallaire, Hervé
2 Green, Frederic
2 Greenberg, David S.
2 Gurari, Eitan M.
2 Hadzilacos, Vassos
...and 661 more Authors
all top 5

Fields

354 Computer science (68-XX)
102 Systems theory; control (93-XX)
70 Mathematical logic and foundations (03-XX)
66 General topology (54-XX)
39 Ordinary differential equations (34-XX)
30 Information and communication theory, circuits (94-XX)
29 Measure and integration (28-XX)
25 Probability theory and stochastic processes (60-XX)
24 Dynamical systems and ergodic theory (37-XX)
23 Combinatorics (05-XX)
19 Operator theory (47-XX)
15 Functional analysis (46-XX)
14 Group theory and generalizations (20-XX)
13 Integral equations (45-XX)
12 Number theory (11-XX)
12 Topological groups, Lie groups (22-XX)
12 Manifolds and cell complexes (57-XX)
9 Order, lattices, ordered algebraic structures (06-XX)
9 Linear and multilinear algebra; matrix theory (15-XX)
8 Category theory; homological algebra (18-XX)
6 Partial differential equations (35-XX)
6 Calculus of variations and optimal control; optimization (49-XX)
6 Global analysis, analysis on manifolds (58-XX)
6 Mechanics of particles and systems (70-XX)
4 Commutative algebra (13-XX)
4 Approximations and expansions (41-XX)
4 Statistics (62-XX)
4 Operations research, mathematical programming (90-XX)
3 General algebraic systems (08-XX)
3 Sequences, series, summability (40-XX)
3 Differential geometry (53-XX)
3 Numerical analysis (65-XX)
3 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2 History and biography (01-XX)
2 Field theory and polynomials (12-XX)
2 Associative rings and algebras (16-XX)
2 Functions of a complex variable (30-XX)
2 Quantum theory (81-XX)
2 Biology and other natural sciences (92-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Difference and functional equations (39-XX)
1 Abstract harmonic analysis (43-XX)
1 Geometry (51-XX)
1 Algebraic topology (55-XX)
1 Relativity and gravitational theory (83-XX)

Publications by Year

Citations contained in zbMATH Open

619 Publications have been cited 7,872 times in 6,432 Documents Cited by Year
Disjointness in ergodic theory, minimal sets, and a problem in Diophantine approximation. Zbl 0146.28502
Furstenberg, Harry
372
1967
Endomorphisms and automorphisms of the shift dynamical system. Zbl 0182.56901
Hedlund, G. A.
353
1969
Doubly-indexed dynamical systems: State-space models and structural properties. Zbl 0392.93034
Fornasini, E.; Marchesini, G.
200
1978
Parity, circuits, and the polynomial-time hierarchy. Zbl 0534.94008
Furst, Merrick; Saxe, James B.; Sipser, Michael
197
1984
Uniform tag sequences. Zbl 0253.02029
Cobham, Alan
189
1972
Generalized finite automata theory with an application to a decision problem of second-order logic. Zbl 0157.02201
Thatcher, J. W.; Wright, J. B.
141
1968
Fixed points of contraction mappings on probabilistic metric spaces. Zbl 0244.60004
Sehgal, V. M.; Bharucha-Reid, A. T.
135
1972
Semantics of context-free languages. Zbl 0169.01401
Knuth, D. E.
130
1968
Sequences with minimal block growth. Zbl 0256.54028
Coven, Ethan M.; Hedlund, G. A.
125
1973
Mappings and grammars on trees. Zbl 0203.30103
Rounds, W. C.
114
1970
On the base-dependence of sets of numbers recognizable by finite automata. Zbl 0179.02501
Cobham, Alan
104
1969
Some systems with unique equilibrium states. Zbl 0299.54031
Bowen, Rufus
102
1975
Bottom-up and top-down tree transformation - a comparison. Zbl 0335.68061
Engelfriet, Joost
99
1975
Design and implementation of an efficient priority queue. Zbl 0363.60104
van Emde Boas, P.; Kaas, R.; Zijlstra, E.
95
1977
Description of developmental languages using recurrence systems. Zbl 0313.68068
Herman, G. T.; Lindenmayer, A.; Rozenberg, G.
84
1975
Graph expressions and graph rewritings. Zbl 0641.68115
Bauderon, Michel; Courcelle, Bruno
83
1987
Summary of decision problems for \(\omega\)-automata. Zbl 0182.02402
Landweber, L. H.
83
1969
A unified approach to the definition of random sequences. Zbl 0227.62005
Schnorr, C. P.
82
1971
On B-convex Banach spaces. Zbl 0323.46018
Brunel, Antoine; Sucheston, Louis
66
1974
Counter machines and counter languages. Zbl 0165.32002
Fischer, P. C.; Meyer, A. R.; Rosenberg, A. L.
66
1968
A helpful result for proving inherent ambiguity. Zbl 0175.27802
Ogden, William
65
1968
Top-down tree transducers with regular look-ahead. Zbl 0369.68048
Engelfriet, Joost
58
1977
Representations of numbers and finite automata. Zbl 0776.11005
Frougny, Christiane
56
1992
P-selective sets, tally languages, and the behavior of polynomial time reducibilities on NP. Zbl 0405.03018
Selman, Alan L.
54
1979
Realization theory in Hilbert space. Zbl 0668.93018
Salamon, Dietmar
54
1988
Existence and uniqueness of minimal realizations of nonlinear systems. Zbl 0354.93017
Sussman, Hector J.
51
1977
Relativization of questions about log space computability. Zbl 0341.68036
Ladner, Richard E.; Lynch, Nancy A.
50
1976
Quasi-real-time languages. Zbl 0188.33102
Book, R. V.; Greibach, S. A.
50
1970
Invariance for ordinary differential equations. Zbl 0155.14201
Yorke, J. A.
50
1967
Deductive systems and categories. I: Syntactic calculus and residuated categories. Zbl 0176.28901
Lambek, J.
49
1968
Algebraic decision procedures for local testability. Zbl 0287.02022
McNaughton, Robert
46
1974
Control sets on grammars. Zbl 0157.33604
Ginsburg, Seymour; Spanier, Edwin H.
44
1968
Periodicity in generations of automata. Zbl 0295.02019
Case, John
43
1974
Algebraic and other entropies of group endomorphisms. Zbl 0298.28014
Weiss, Michael D.
43
1975
Semantics of context-free languages: Correction. Zbl 0219.68035
Knuth, D. E.
41
1971
Chains of full AFL’s. Zbl 0203.30102
Greibach, S. A.
40
1970
Endomorphisms of irreducible subshifts of finite type. Zbl 0309.54032
Coven, Ethan M.; Paul, Michael E.
39
1975
On finite 0-simple semigroups and graph theory. Zbl 0177.03103
Graham, R. L.
39
1968
On the uniqueness of the equilibrium state. Zbl 0302.28011
Krieger, Wolfgang
38
1975
Single-input observability of continuous-time systems. Zbl 0422.93019
Sussmann, Hector J.
36
1979
On an algebraic theory of systems defined by convolution operators. Zbl 0318.93003
Kamen, E. W.
35
1975
Convolution of invariant measures, maximal entropy. Zbl 0179.08301
Berg, K. R.
35
1969
Relations between varieties of Kolmogorov complexities. Zbl 0849.68059
Uspensky, V. A.; Shen, A.
34
1996
Bi-immune sets for complexity classes. Zbl 0572.68035
Balcázar, José L.; Schöning, Uwe
34
1985
New problems complete for nondeterministic log space. Zbl 0341.68035
Jones, Neil D.; Lien, Y. Edmund; Laaser, William T.
33
1976
On the power of parity polynomial time. Zbl 0718.68038
Cai, Jin-yi; Hemachandra, Lane A.
33
1990
Right topological groups, distal flows and a fixed-point theorem. Zbl 0239.22001
Namioka, I.
32
1972
On realization of nonlinear systems described by higher-order differential equations. Zbl 0624.93015
van der Schaft, A. J.
31
1987
Algebraic specification of data types. A synthetic approach. Zbl 0457.68035
Lehmann, Daniel J.; Smyth, Michael B.
31
1981
New lower bound techniques for VLSI. Zbl 0488.94048
Leighton, Frank Thomson
31
1984
Generators for topological entropy and expansiveness. Zbl 0176.20603
Keynes, Harvey B.; Robertson, J. B.
31
1969
Three hierarchies of transducers. Zbl 0509.68078
Engelfriet, Joost
29
1982
Structure and importance of logspace-MOD class. Zbl 0749.68033
Buntrock, Gerhard; Damm, Carsten; Hertrampf, Ulrich; Meinel, Christoph
29
1992
Algorithmic properties of structures. Zbl 0202.00802
Engeler, E.
28
1967
Some characteristic properties of dynamical systems with quasi-discrete spectra. Zbl 0167.32902
Hahn, F.; Parry, William
28
1968
On a stochastic integral equation of the Volterra type. Zbl 0186.49902
Tsokos, C. P.
27
1969
The theory of languages. Zbl 0196.01702
Aho, A. V.; Ullman, J. D.
27
1968
Generalised finite automata theory with an application to a decision problem of second-order logic. Zbl 0196.01901
Thatcher, J. W.; Wright, J. B.
27
1968
State-complexity of finite-state devices, state compressibility and incompressibility. Zbl 0779.68061
Birget, Jean-Camille
26
1993
On perturbing Lyapunov functions. Zbl 0354.34050
Lakshmikantham, V.; Leela, S.
26
1976
Complexity classes and theories of finite models. Zbl 0484.03020
Lynch, James F.
26
1982
A note on finite-valued and finitely ambiguous transducers. Zbl 0502.68022
Gurari, Eitan M.; Ibarra, Oscar H.
26
1983
Some bilinear forms whose multiplicative complexity depends on the field of constants. Zbl 0363.65014
Winograd, S.
25
1977
Space bounds for a game on graphs. Zbl 0366.90150
Paul, Wolfgang J.; Tarjan, Robert Endre; Celoni, James R.
25
1977
Equivalence of input-output stability and exponential stability for infinite-dimensional systems. Zbl 0657.93050
Curtain, Ruth F.
25
1988
Satisfiability problems for propositional calculi. Zbl 0428.03035
Lewis, Harry R.
24
1979
A note on undecidable properties of formal languages. Zbl 0157.01902
Greibach, S.
24
1968
The equivalence of four extensions of context-free grammars. Zbl 0813.68129
Vijay-Shanker, K.; Weir, D. J.
23
1994
A priority queue in which initialization and queue operations take 0(log log D) time. Zbl 0522.68039
Johnson, Donald B.
23
1982
Pushdown tree automata. Zbl 0524.68047
Guessarian, Irene
23
1983
Topological transitivity and ergodic measures. Zbl 0212.40103
Weiss, Benjamin
23
1971
A standard form for sequential stochastic control. Zbl 0256.93063
Witsenhausen, H. S.
23
1973
A logical characterization of the sets of hypergraphs defined by hyperedge replacement grammars. Zbl 0830.68098
Courcelle, B.; Engelfriet, J.
22
1995
On the definitions of some complexity classes of real numbers. Zbl 0529.03016
Ko, Ker-I
22
1983
Realization is universal. Zbl 0248.18015
Goguen, J. A.
22
1973
Minimal flows arising from substitutions of non-constant length. Zbl 0256.54026
Martin, John C.
22
1973
On asymptotically autonomous differential equations. Zbl 0189.38502
Strauss, Aaron; Yorke, James A.
21
1967
Bicontinuous extensions of invertible combinatorial functions. Zbl 0469.94020
Toffoli, Tommaso
20
1981
The Malliavin calculus and its application to second order parabolic differential equations. I. Zbl 0474.60061
Stroock, Daniel W.
20
1981
On polynomial-time truth-table reduciblity of intractable sets to p- selective sets. Zbl 0722.68059
Toda, Seinosuke
20
1991
On realization of linear systems and applications to some questions of stability. Zbl 0302.93010
Fuhrmann, P. A.
20
1975
Semiflows associated with compact and uniform processes. Zbl 0303.54016
Dafermos, Constantine M.
20
1975
A proof of the independence of the continuum hypothesis. Zbl 0149.25302
Scott, D.
20
1967
Representation of reversible cellular automata with block permutations. Zbl 0840.68081
Kari, J.
19
1996
Moduli and canonical forms for linear dynamical systems. II: The topological case. Zbl 0396.54037
Hazewinkel, Michiel
19
1977
Infinite trees in normal form and recursive equations having a unique solution. Zbl 0418.68013
Courcelle, Bruno
19
1979
A survey of one-way functions in complexity theory. Zbl 0749.68037
Selman, Alan L.
19
1992
The monadic second-order logic of graphs. II: Infinite graphs of bounded width. Zbl 0694.68043
Courcelle, Bruno
19
1989
A homomorphism theorem for finite semigroups. Zbl 0204.03303
Rhodes, John
19
1967
On the correlation of symmetric functions. Zbl 0858.94033
Cai, Jin-Yi; Green, F.; Thierauf, T.
18
1996
Differential geometry of a parametric family of invertible linear systems. Riemannian metric, dual affine connections, and divergence. Zbl 0632.93017
Amari, Shun-ichi
18
1987
Characterizations of the decidability of some problems for regular trace languages. Zbl 0679.68132
Aalbersberg, Ijsbrand Jan; Hoogeboom, Hendrik Jan
18
1989
BERNOULLI EQUILIBRIUM STATES FOR AXIOM A diffeomorphisms. Zbl 0304.28012
Bowen, Rufus
18
1975
On the combinational complexity of certain symmetric Boolean functions. Zbl 0369.94016
Stockmeyer, Larry J.
17
1977
Local maps inducing surjective global maps of one-dimensional tessellation automata. Zbl 0389.68024
Nasu, Masakazu
17
1978
Synthesis of nonlinear observers: A harmonic-analysis approach. Zbl 0691.93005
Celle, F.; Gauthier, J. P.; Kazakos, D.; Sallet, G.
17
1989
Complete sets and closeness to complexity classes. Zbl 0617.68047
Schöning, Uwe
17
1986
A note on some systems of Lindenmayer. Zbl 0218.02031
van Dalen, Dirk
17
1971
The range of a vector-valued measure. Zbl 0256.28008
Kluvanek, Igor
17
1973
Some perturbation problems in the theory of integral equations. Zbl 0166.09801
Corduneanu, C.
17
1967
Relations between varieties of Kolmogorov complexities. Zbl 0849.68059
Uspensky, V. A.; Shen, A.
34
1996
Representation of reversible cellular automata with block permutations. Zbl 0840.68081
Kari, J.
19
1996
On the correlation of symmetric functions. Zbl 0858.94033
Cai, Jin-Yi; Green, F.; Thierauf, T.
18
1996
Computing functions on asynchronous anonymous networks. Zbl 0848.68007
Yamashita, M.; Kameda, T.
13
1996
Set-driven and rearrangement-independent learning of recursive languages. Zbl 0860.68088
Lange, S.; Zeugmann, T.
13
1996
On balanced versus unbalanced computation trees. Zbl 0853.68097
Hertrampf, U.; Vollmer, H.; Wagner, K. W.
10
1996
Two-way automata and length-preserving homomorphisms. Zbl 0846.68071
Birget, J.-C.
8
1996
The bisection width of grid graphs. Zbl 0839.68076
Papadimitriou, C. H.; Sideri, M.
7
1996
On digital nondeterminism. Zbl 0868.68058
Cucker, F.; Matamala, M.
7
1996
An enlarged family of packing polynomials on multidimensional lattices. Zbl 0874.11049
Morales, L. B.; Lew, J. S.
6
1996
Strong self-reducibility precludes strong immunity. Zbl 0857.68046
Hemaspaandra, L. A.; Zimand, M.
5
1996
Upper bounds for the complexity of sparse and tally descriptions. Zbl 0840.68041
Arvind, V.; Köbler, J.; Mundhenk, M.
4
1996
Representing shared data on distributed-memory parallel computers. Zbl 0840.68030
Herley, K. T.
4
1996
Diagonal polynomials for small dimensions. Zbl 0874.11048
Lew, J. S.; Morales, L. B.; Sánchez-Flores, A.
4
1996
DNA sequencing and string learning. Zbl 1111.68458
Jiang, Tao; Li, Ming
4
1996
On the power of generalized MOD-classes. Zbl 0840.68044
Köbler, J.; Toda, Seinosuke
3
1996
Improved approximations for the minimum-cut ratio and the flux. Zbl 0844.68097
Tragoudas, S.
3
1996
Learning two-tape automata from queries and counterexamples. Zbl 0849.68083
Yokomori, T.
3
1996
On small cuts separating an abelian Cayley graph into small equal parts. Zbl 0856.05050
Hamidoune, Y. O.; Serra, Oriol
3
1996
UP and the low and high hierarchies: A relativized separation. Zbl 0858.68040
Sheu, M.-J.; Long, T. J.
3
1996
Flit-serial packet routing on meshes and tori. Zbl 1111.68330
Makedon, F.; Symvonis, A.
3
1996
Probabilistic asynchronous automata. Zbl 0840.68079
Jesi, S.; Pighizzini, G.; Sabadini, N.
2
1996
Superlinear deterministic top-down tree transducers. Zbl 0857.68068
Dányi, G.; Fülöp, Z.
2
1996
Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group. Zbl 0860.68079
Miller, Z.; Pritikin, D.; Sudborough, I. H.
2
1996
Pi-sigma-pi threshold formulas. Zbl 0852.94031
Radhakrishnan, J.
1
1996
A note on busy beavers and other creatures. Zbl 0848.68036
Ben-Amram, A. M.; Julstrom, B. A.; Zwick, U.
1
1996
The shuffle exchange network has a Hamiltonian path. Zbl 0861.68006
Feldmann, R.; Mysliwietz, P.
1
1996
The bounded membership problem of the monoid \(\mathrm{SL}_2(N)\). Zbl 0860.68045
Cai, J.; Liu, Zicheng
1
1996
Node bisectors of Cayley graphs. Zbl 0860.68077
Blackburn, S. R.
1
1996
Alternating time versus deterministic time: A separation. Zbl 0868.68053
Gupta, S.
1
1996
A logical characterization of the sets of hypergraphs defined by hyperedge replacement grammars. Zbl 0830.68098
Courcelle, B.; Engelfriet, J.
22
1995
Fast parallel Lyndon factorization with applications. Zbl 0815.68066
Apostolico, A.; Crochemore, M.
14
1995
On computing Boolean connectives of characteristic functions. Zbl 0827.68065
Chang, R.; Kadin, J.
14
1995
OptP as the normal behavior of NP-complete problems. Zbl 0830.68064
Gasarch, W. I.; Krentel, M. W.; Rappoport, K. J.
10
1995
Recognizing binary Hamming graphs in \(O(n^ 2 \log n)\) time. Zbl 0833.68087
Aurenhammer, F.; Hagauer, J.
9
1995
Pumping lemmas for the control language hierarchy. Zbl 0827.68064
Palis, M. A.; Shende, S. M.
8
1995
On unification of terms with integer exponents. Zbl 0815.68037
Comon, H.
7
1995
Adaptive logspace reducibility and parallel time. Zbl 0815.68054
Àlvarez, C.; Balcázar, J. L.; Jenner, B.
7
1995
The performance of greedy algorithms for the on-line Steiner tree and related problems. Zbl 0844.68098
Westbrook, J.; Yan, D. C. K.
6
1995
On confluence of one-rule trace-rewriting systems. Zbl 0837.68055
Wrathall, C.; Diekert, V.
5
1995
Different local controls for graph relabeling systems. Zbl 0815.68079
Litovsky, I.; Métivier, Y.; Sopena, E.
4
1995
A refinement of the low and high hierarchies. Zbl 0849.68038
Long, T. J.; Sheu, Ming-Jye
4
1995
Unison, canon, and sluggish clocks in networks controlled by a synchronizer. Zbl 0833.68009
Even, S.; Rajsbaum, S.
4
1995
Linear-time snapshot implementations in unbalanced systems. Zbl 0833.68047
Israeli, A.; Shaham, A.; Shirazi, A.
4
1995
Prudence in vacillatory language identification. Zbl 0939.68812
Jain, Sanjay; Sharma, Arun
3
1995
On closure properties of bounded two-sided error complexity classes. Zbl 0827.68046
Regan, K. W.; Royer, J. S.
2
1995
Power of interonneconnections and of nondeterminism in regular \(Y\)-tree systoli automata. Zbl 0827.68077
Fachini, E.; Gruska, J.; Napoli, M.; Parente, D.
2
1995
Rational transductions and complexity of counting problems. Zbl 0833.68065
Choffrut, C.; Goldwurm, M.
2
1995
A lower bound for monotone perceptrons. Zbl 0837.68035
Green, F.
1
1995
On confluence versus strong confluence for one-rule trace-rewriting systems. Zbl 0837.68054
Otto, F.
1
1995
Logical definability of some rational trace languages. Zbl 0833.68099
Choffrut, C.; Guerra, L.
1
1995
The equivalence of four extensions of context-free grammars. Zbl 0813.68129
Vijay-Shanker, K.; Weir, D. J.
23
1994
Designing broadcasting algorithms in the postal model for message-passing systems. Zbl 0812.68079
Bar-Noy, A.; Kipnis, S.
16
1994
Computability by finite automata and Pisot bases. Zbl 0819.11005
Berend, Daniel; Frougny, Christiane
12
1994
An observation on probability versus randomness with applications to complexity classes. Zbl 0819.68056
Book, Ronald V.; Lutz, Jack H.; Wagner, Klaus W.
10
1994
Universality of iterated networks. Zbl 0806.94034
Chamberlain, R. F.; Fiduccia, C. M.
7
1994
On the complexity of graph reconstruction. Zbl 0806.05051
Kratsch, Dieter; Hemaspaandra, Lane A.
6
1994
Equivalence of finite-valued tree transducers is decidable. Zbl 0809.68087
Seidl, H.
6
1994
Efficiency of semisynchronous versus asynchronous networks. Zbl 0812.68078
Attiya, H.; Mavronicolas, M.
6
1994
Branch-and-bound and backtrack search on mesh-connected arrays of processors. Zbl 0812.68068
Kaklamanis, C.; Persiano, G.
6
1994
A framework for polynomial-time query learnability. Zbl 0809.68097
Watanabe, Osamu
5
1994
Structural analysis of polynomial-time query learnability. Zbl 0809.68098
Watanabe, Osamu; Gavaldà, Ricard
5
1994
Generalized theorems on relationships among reducibility notions to certain complexity classes. Zbl 0813.68105
Ogiwara, Mitsunori
4
1994
On completeness for NP via projection translations. Zbl 0794.03056
Stewart, Iain A.
3
1994
A note on polynomial-size circuits with low resource-bounded Kolmogorov complexity. Zbl 0830.68071
Hermo, Montserrat; Mayordomo, Elvira
3
1994
A lower bound for sorting networks based on the shuffle permutation. Zbl 0812.68069
Plaxton, C. G.; Suel, T.
3
1994
Optimal speedup for backtrack search on a butterfly network. Zbl 0798.68044
Ranade, Abhiram
2
1994
Statistical properties of finite sequences with high Kolmogorov complexity. Zbl 0830.68073
Li, Ming; Vitányi, Paul M. B.
2
1994
On the capabilities of systolic systems. Zbl 0798.68079
Even, Shimon; Litman, Ami
1
1994
An approach to emulating separable graphs. Zbl 0798.68012
Obrenić, Bojana
1
1994
Some results on uniform arithmetic circuit complexity. Zbl 0799.68084
Frandsen, Gudmund S.; Valence, Mark; Barrington, David A. Mix
1
1994
An application of the translational method. Zbl 0794.68056
Fu, Bin; Li, Hongzhou; Zhong, Yong
1
1994
Primitives for asynchronous list compression. Zbl 0812.68066
Anderson, R. J.
1
1994
State-complexity of finite-state devices, state compressibility and incompressibility. Zbl 0779.68061
Birget, Jean-Camille
26
1993
A relationship between difference hierarchies and relativized polynomial hierarchies. Zbl 0776.68043
Beigel, Richard; Chang, Richard; Ogiwara, Mitsunori
13
1993
On the diameter and bisector size of Cayley graphs. Zbl 0778.05038
Annexstein, Fred; Baumslag, Marc
10
1993
Cloture votes: \(n/4\)-resilient distributed consensus in \(t+1\) rounds. Zbl 0766.68004
Berman, Piotr; Garay, Juan A.
9
1993
On the power of deterministic reductions to C\(_ =\)P. Zbl 0776.68045
Green, Frederic
8
1993
Message-optimal protocols for Byzantine agreement. Zbl 0766.68007
Hadzilacos, Vassos; Halpern, Joseph Y.
6
1993
Distance automata having large finite distance or finite ambiguity. Zbl 0771.68088
Weber, Andreas
6
1993
A note on balanced immunity. Zbl 0771.68053
Müller, Haiko
5
1993
Concise representations of regular languages by degree and probabilistic finite automata. Zbl 0782.68083
Kintala, Chandra M. R.; Pun, Kong-Yee; Wotschke, Detlef
4
1993
A partial equivalence between shared-memory and message-passing in an asynchronous fail-stop distributed environment. Zbl 0766.68003
Bar-Noy, Amotz; Dolev, Danny
4
1993
On lower bounds of the closeness between complexity classes. Zbl 0771.68050
Fu, Bin
4
1993
Structural analysis of the complexity inverse functions. Zbl 0771.68070
Watanabe, Osamu; Toda, Seinosuke
4
1993
A model of sequential computation with pipelined access to memory. Zbl 0787.68038
Luccio, Fabrizio; Pagli, Linda
3
1993
Modular construction of an efficient 1-bit Byzantine agreement protocol. Zbl 0766.68005
Coan, Brian A.; Welch, Jennifer L.
3
1993
On reducing the number of stack symbols in a PDA. Zbl 0793.68103
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
2
1993
The failure discovery problem. Zbl 0766.68006
Hadzilacos, Vassos; Halpern, Joseph Y.
1
1993
Representations of numbers and finite automata. Zbl 0776.11005
Frougny, Christiane
56
1992
Structure and importance of logspace-MOD class. Zbl 0749.68033
Buntrock, Gerhard; Damm, Carsten; Hertrampf, Ulrich; Meinel, Christoph
29
1992
A survey of one-way functions in complexity theory. Zbl 0749.68037
Selman, Alan L.
19
1992
Simultaneous strong separations of probabilistic and unambiguous complexity classes. Zbl 0766.68038
Eppstein, David; Hemachandra, Lane A.; Tisdall, James; Yener, Bülent
5
1992
Structural properties for feasibly computable classes of type two. Zbl 0751.68024
Yamakami, Tomoyuki
5
1992
On the time and space complexity of computation using write-once memory or is pen really much worse than pencil? Zbl 0767.68056
Irani, Sandy; Naor, Moni; Rubinfeld, Ronitt
3
1992
The problem of deciding confluence on a given congruence class is tractable for finite special string-rewriting systems. Zbl 0780.68080
Otto, Friedrich
3
1992
A result about languages concerning paperfolding sequences. Zbl 0780.68083
Lehr, S.
3
1992
The equivalence of pre-NTS grammars is decidable. Zbl 0766.68085
Autebert, J.-M.; Boasson, L.
2
1992
Semigroups of shift register counting matrices. Zbl 0790.20086
Gleason, Andrew
2
1992
A note on weighted distributed match-making. Zbl 0767.68006
Kranakis, Evangelos; Vitányi, Paul M. B.
1
1992
...and 519 more Documents
all top 5

Cited by 6,071 Authors

58 Engelfriet, Joost
42 Hemaspaandra, Lane A.
38 Courcelle, Bruno
36 Rozenberg, Grzegorz
29 Kutrib, Martin
28 Allouche, Jean-Paul Simon
28 Fülöp, Zoltán
27 Jain, Sanjay
27 Rogers, Eric
27 Vogler, Heiko
25 Gałkowski, Krzysztof
24 Lemańczyk, Mariusz
24 Rigo, Michel
23 Giordano Bruno, Anna
23 Shallit, Jeffrey O.
22 Case, John
20 Holzer, Markus
20 Ibarra, Oscar H.
20 Ye, Xiangdong
19 Book, Ronald Vernon
19 Lutz, Jack H.
19 Otto, Friedrich
18 Dikranjan, Dikran N.
18 Glasner, Eli
18 Huang, Wen
18 Latteux, Michel
18 Perrin, Dominique
18 Weiss, Benjamin
17 Allender, Eric W.
17 Ehrenfeucht, Andrzej
17 Kaczorek, Tadeusz
17 Tsokos, Christos P.
17 Wood, Derick
16 Beigel, Richard
16 Coven, Ethan M.
16 Finkel, Olivier
16 Formenti, Enrico
16 Greibach, Sheila A.
16 Oprocha, Piotr
16 Porter, William A.
16 Watanabe, Osamu
15 Glaßer, Christian
15 Köbler, Johannes
15 Kotta, Ulle
15 Maneth, Sebastian
15 Stephan, Frank
15 Thérien, Denis
14 Akin, Hasan
14 Boasson, Luc
14 Frougny, Christiane
14 Kari, Jarkko
14 Maletti, Andreas
14 Padgett, William Jowayne
14 Selman, Alan L.
14 Staiger, Ludwig
14 Zamboni, Luca Quardo
13 Carton, Olivier
13 Climenhaga, Vaughn
13 Drewes, Frank
13 Kułaga-Przymus, Joanna
13 Malcher, Andreas
13 Mauduit, Christian
13 Miheţ, Dorel
13 Rothe, Jörg-Matthias
13 Sontag, Eduardo D.
13 Steinberg, Benjamin
13 Vollmer, Heribert
13 Wen, Zhixiong
12 Arvind, Vikraman
12 Berthé, Valérie
12 Ko, Ker-I
12 McKenzie, Pierre
12 Nasu, Masakazu
12 Walters, Peter
11 Berend, Daniel
11 Charlier, Emilie
11 Choudhury, Binayak Samadder
11 Ésik, Zoltán
11 Karhumaki, Juhani
11 Lind, Douglas A.
11 Lindenstrauss, Elon
11 Logemann, Hartmut
11 Margara, Luciano
11 Mix Barrington, David A.
11 Nies, André Otfrid
11 Ogihara, Mitsunori
11 Pavan, Aduri
11 Rhodes, John Lewis
11 Vágvölgyi, Sándor
11 Weiss, George
10 Adamczewski, Boris
10 Béal, Marie-Pierre
10 Berstel, Jean
10 Ceccherini-Silberstein, Tullio G.
10 Dekking, Frederik Michel
10 Dennunzio, Alberto
10 Diekert, Volker
10 Ferenczi, Sébastien
10 Fornasini, Ettore
10 Hammouri, Hassan
...and 5,971 more Authors
all top 5

Cited in 554 Journals

913 Theoretical Computer Science
336 Journal of Computer and System Sciences
305 Mathematical Systems Theory
201 Information Processing Letters
163 Information and Computation
139 Ergodic Theory and Dynamical Systems
118 Systems & Control Letters
113 Journal of Mathematical Analysis and Applications
105 Israel Journal of Mathematics
97 Proceedings of the American Mathematical Society
97 Transactions of the American Mathematical Society
84 International Journal of Foundations of Computer Science
82 Theory of Computing Systems
75 Acta Informatica
66 Discrete Applied Mathematics
63 International Journal of Control
63 Multidimensional Systems and Signal Processing
62 Automatica
62 Information Sciences
53 Linear Algebra and its Applications
50 Computational Complexity
49 Semigroup Forum
48 Journal of Differential Equations
48 RAIRO. Informatique Théorique et Applications
46 Discrete Mathematics
45 Algorithmica
42 Topology and its Applications
39 Annals of Pure and Applied Logic
37 Advances in Mathematics
36 RAIRO. Theoretical Informatics and Applications
34 Journal of Functional Analysis
33 The Journal of Symbolic Logic
32 Monatshefte für Mathematik
31 Applied Mathematics and Computation
31 Journal of Soviet Mathematics
31 RAIRO, Informatique Théorique
31 International Journal of Computer Mathematics
30 Journal of Pure and Applied Algebra
30 MCSS. Mathematics of Control, Signals, and Systems
29 Advances in Applied Mathematics
29 Journal de Théorie des Nombres de Bordeaux
28 Kybernetika
27 Journal of the Franklin Institute
27 Nonlinear Analysis. Theory, Methods & Applications
26 Fixed Point Theory and Applications
24 International Journal of Systems Science
24 Fuzzy Sets and Systems
24 Journal of Optimization Theory and Applications
24 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
24 International Journal of Algebra and Computation
23 Journal of Algebra
23 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
22 Journal d’Analyse Mathématique
22 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
21 International Journal of General Systems
21 Inventiones Mathematicae
21 Journal of Mathematical Sciences (New York)
20 Chaos, Solitons and Fractals
20 Circuits, Systems, and Signal Processing
20 Discrete and Continuous Dynamical Systems
20 European Journal of Control
19 Computers & Mathematics with Applications
18 Bulletin of the Australian Mathematical Society
18 Communications in Mathematical Physics
18 Mathematische Zeitschrift
18 Acta Mathematica Hungarica
18 Acta Applicandae Mathematicae
17 Journal of Mathematical Physics
17 European Journal of Combinatorics
17 Indagationes Mathematicae. New Series
17 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations
17 Bulletin of the American Mathematical Society
16 Journal of Number Theory
16 MSCS. Mathematical Structures in Computer Science
16 RAIRO. Theoretical Informatics and Applications
15 Annales de l’Institut Fourier
15 International Journal of Computer & Information Sciences
15 Physica D
14 Mathematical Notes
14 Journal of Complexity
13 Journal of Combinatorial Theory. Series A
12 Communications in Algebra
12 Annali di Matematica Pura ed Applicata. Serie Quarta
12 SIAM Journal on Computing
12 Mathematical Logic Quarterly (MLQ)
11 Journal of Statistical Physics
11 Mathematical Biosciences
11 Integral Equations and Operator Theory
11 Annals of Mathematics and Artificial Intelligence
11 Journal of Discrete Algorithms
11 Journal of Modern Dynamics
11 Logical Methods in Computer Science
10 Artificial Intelligence
10 Mathematical Proceedings of the Cambridge Philosophical Society
10 Nonlinearity
10 Bulletin de la Société Mathématique de France
10 Computing
10 Journal of Combinatorial Theory. Series B
10 Cybernetics
10 Applied Mathematics Letters
...and 454 more Journals
all top 5

Cited in 61 Fields

3,257 Computer science (68-XX)
923 Dynamical systems and ergodic theory (37-XX)
814 Systems theory; control (93-XX)
723 Mathematical logic and foundations (03-XX)
486 General topology (54-XX)
365 Number theory (11-XX)
354 Measure and integration (28-XX)
334 Combinatorics (05-XX)
247 Ordinary differential equations (34-XX)
246 Group theory and generalizations (20-XX)
225 Operator theory (47-XX)
215 Information and communication theory, circuits (94-XX)
205 Probability theory and stochastic processes (60-XX)
167 Functional analysis (46-XX)
119 Category theory; homological algebra (18-XX)
115 Topological groups, Lie groups (22-XX)
88 Operations research, mathematical programming (90-XX)
87 Calculus of variations and optimal control; optimization (49-XX)
86 Biology and other natural sciences (92-XX)
80 Numerical analysis (65-XX)
77 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
76 Linear and multilinear algebra; matrix theory (15-XX)
66 Partial differential equations (35-XX)
65 Integral equations (45-XX)
55 Order, lattices, ordered algebraic structures (06-XX)
52 General algebraic systems (08-XX)
52 Manifolds and cell complexes (57-XX)
51 Statistics (62-XX)
49 Quantum theory (81-XX)
43 Differential geometry (53-XX)
39 Associative rings and algebras (16-XX)
38 Statistical mechanics, structure of matter (82-XX)
35 Mechanics of particles and systems (70-XX)
33 Global analysis, analysis on manifolds (58-XX)
32 Abstract harmonic analysis (43-XX)
31 Commutative algebra (13-XX)
29 History and biography (01-XX)
28 Difference and functional equations (39-XX)
27 Convex and discrete geometry (52-XX)
22 Approximations and expansions (41-XX)
20 Real functions (26-XX)
14 General and overarching topics; collections (00-XX)
14 Field theory and polynomials (12-XX)
14 Algebraic geometry (14-XX)
14 Nonassociative rings and algebras (17-XX)
14 Functions of a complex variable (30-XX)
10 Several complex variables and analytic spaces (32-XX)
9 Harmonic analysis on Euclidean spaces (42-XX)
9 Algebraic topology (55-XX)
8 Geometry (51-XX)
7 Sequences, series, summability (40-XX)
7 Fluid mechanics (76-XX)
6 Mechanics of deformable solids (74-XX)
5 Special functions (33-XX)
4 Relativity and gravitational theory (83-XX)
3 Potential theory (31-XX)
1 \(K\)-theory (19-XX)
1 Integral transforms, operational calculus (44-XX)
1 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Geophysics (86-XX)

Citations by Year