51

On the Zero-inequivalence Problem far Loop Programs

Year:
1983
Language:
english
File:
PDF, 932 KB
english, 1983
52

On iterative and cellular tree arrays

Year:
1989
Language:
english
File:
PDF, 1.35 MB
english, 1989
53

Iterative algorithms for the planar convex hull problem on mesh-connected arrays

Year:
1992
Language:
english
File:
PDF, 1.32 MB
english, 1992
54

A note on parsing pattern languages

Year:
1995
Language:
english
File:
PDF, 296 KB
english, 1995
55

A generalization of the fast LUP matrix decomposition algorithm and applications

Year:
1982
Language:
english
File:
PDF, 512 KB
english, 1982
56

2DST mappings on languages and related problems

Year:
1982
Language:
english
File:
PDF, 999 KB
english, 1982
57

Some simplified undecidable and NP-hard problems for simple programs

Year:
1982
Language:
english
File:
PDF, 1.69 MB
english, 1982
58

On some decision questions concerning pushdown machines

Year:
1983
Language:
english
File:
PDF, 1.07 MB
english, 1983
59

Simple programming languages and restricted classes of turing machines

Year:
1983
Language:
english
File:
PDF, 2.36 MB
english, 1983
60

Characterizations and computational complexity of systolic trellis automata

Year:
1984
Language:
english
File:
PDF, 2.92 MB
english, 1984
61

On efficient recognition of transductions and relations

Year:
1985
Language:
english
File:
PDF, 1.03 MB
english, 1985
62

On pebble automata

Year:
1986
Language:
english
File:
PDF, 771 KB
english, 1986
63

Relating the power of cellular arrays to their closure properties

Year:
1988
Language:
english
File:
PDF, 1.62 MB
english, 1988
64

Two-dimensional iterative arrays: Characterizations and applications

Year:
1988
Language:
english
File:
PDF, 3.38 MB
english, 1988
66

Parallel parsing on a one-way linear array of finite-state machines

Year:
1991
Language:
english
File:
PDF, 1.42 MB
english, 1991
68

On space-bounded synchronized alternating Turing machines

Year:
1992
Language:
english
File:
PDF, 1.47 MB
english, 1992
69

A note on simple programs with two variables

Year:
1993
Language:
english
File:
PDF, 457 KB
english, 1993
70

Synchronized finite automata and 2DFA reductions

Year:
1993
Language:
english
File:
PDF, 1.02 MB
english, 1993
75

Past pushdown timed automata and safety verification

Year:
2004
Language:
english
File:
PDF, 267 KB
english, 2004
76

Catalytic P systems, semilinear sets, and vector addition systems

Year:
2004
Language:
english
File:
PDF, 289 KB
english, 2004
77

On two-way FA with monotonic counters and quadratic Diophantine equations

Year:
2004
Language:
english
File:
PDF, 295 KB
english, 2004
78

On the computational complexity of membrane systems

Year:
2004
Language:
english
File:
PDF, 298 KB
english, 2004
80

On determinism versus nondeterminism in P systems

Year:
2005
Language:
english
File:
PDF, 135 KB
english, 2005
81

On composition and lookahead delegation of -services modeled by automata

Year:
2005
Language:
english
File:
PDF, 296 KB
english, 2005
82

Deterministic catalytic systems are not universal

Year:
2006
Language:
english
File:
PDF, 251 KB
english, 2006
84

Minimum-cost delegation in service composition

Year:
2008
Language:
english
File:
PDF, 1.18 MB
english, 2008
86

Sequential SNP systems based on min/max spike number

Year:
2009
Language:
english
File:
PDF, 1.14 MB
english, 2009
91

On two-way multihead automata

Year:
1973
Language:
english
File:
PDF, 479 KB
english, 1973
92

Hierarchies of turing machines with restricted tape alphabet size

Year:
1975
Language:
english
File:
PDF, 480 KB
english, 1975
93

A useful device for showing the solvability of some decision problems

Year:
1976
Language:
english
File:
PDF, 408 KB
english, 1976
94

Augmenting the discrete timed automaton with other data structures

Year:
2002
Language:
english
File:
PDF, 129 KB
english, 2002
95

Counter Machines and Verification Problems

Year:
2002
Language:
english
File:
PDF, 183 KB
english, 2002
98

Eliminating the storage tape in reachability constructions

Year:
2003
Language:
english
File:
PDF, 291 KB
english, 2003