dblp.uni-trier.dewww.uni-trier.de

Jonathan Goldstine

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2005
23EEJonathan Goldstine, Hing Leung, Detlef Wotschke: Measuring nondeterminism in pushdown automata. J. Comput. Syst. Sci. 71(4): 440-466 (2005)
2002
22EEJonathan Goldstine, Martin Kappes, Chandra M. R. Kintala, Hing Leung, Andreas Malcher, Detlef Wotschke: Descriptional Complexity of Machines with Limited Resources. J. UCS 8(2): 193-234 (2002)
21 Eileen Peluso, Jonathan Goldstine, Shashi Phoha: Normal Processes for Modeling the Desired Behavior of Distributed Autonomous Discrete Event Systems. Journal of Automata, Languages and Combinatorics 7(1): 127-142 (2002)
1997
20 Jonathan Goldstine, Hing Leung, Detlef Wotschke: Measuring Nondeterminism in Pushdown Automata. STACS 1997: 295-306
1993
19 Jonathan Goldstine, John K. Price, Detlef Wotschke: On Reducing the Number of Stack Symbols in a PDA. Mathematical Systems Theory 26(4): 313-326 (1993)
1992
18 Jonathan Goldstine, Hing Leung, Detlef Wotschke: On the Relation between Ambiguity and Nondeterminism in Finite Automata Inf. Comput. 100(2): 261-270 (1992)
1990
17 Jonathan Goldstine, Chandra M. R. Kintala, Detlef Wotschke: On Measuring Nondeterminism in Regular Languages Inf. Comput. 86(2): 179-194 (1990)
1983
16 Seymour Ginsburg, Jonathan Goldstine, Edwin H. Spanier: On the Equality of Grammatical Families. J. Comput. Syst. Sci. 26(2): 171-196 (1983)
1982
15 Seymour Ginsburg, Jonathan Goldstine, Edwin H. Spanier: A Prime Decomposition Theorem for Grammatical Families. J. Comput. Syst. Sci. 24(3): 315-361 (1982)
14 Jonathan Goldstine, John K. Price, Detlef Wotschke: On Reducing the Number of States in a PDA. Mathematical Systems Theory 15(4): 315-321 (1982)
13 Jonathan Goldstine, John K. Price, Detlef Wotschke: A Pushdown Automaton or a Context-Free Grammar - Which is More Economical? Theor. Comput. Sci. 18: 33-40 (1982)
1980
12 Leslie Paul Jones, Jonathan Goldstine: A Characterization Theorem for Certain Bounded Deterministic Context-Free Languages Information and Control 47(3): 220-236 (1980)
1979
11 Jonathan Goldstine: A Rational Theory of AFLS. ICALP 1979: 271-281
1977
10 Jonathan Goldstine: Continuous Operations on Languages. Mathematical Systems Theory 11: 29-46 (1977)
1976
9 Jonathan Goldstine: Bounded AFLs. J. Comput. Syst. Sci. 12(3): 399-419 (1976)
8 Seymour Ginsburg, Jonathan Goldstine, Sheila A. Greibach: Some Uniformly Erasable Families of Languages. Theor. Comput. Sci. 2(1): 29-44 (1976)
1975
7 Seymour Ginsburg, Jonathan Goldstine, Sheila A. Greibach: Uniformly Erasable AFL. J. Comput. Syst. Sci. 10(2): 165-182 (1975)
6 Jonathan Goldstine: Some Independent Families of One-Letter Languages. J. Comput. Syst. Sci. 10(3): 351-369 (1975)
1973
5 Seymour Ginsburg, Jonathan Goldstine: Intersection-Closed Full AFL and the Recursively Enumerable Languages Information and Control 22(3): 201-231 (1973)
1972
4 Sheila Carlyle-Greibach, Seymour Ginsburg, Jonathan Goldstine: Uniformly Erasable AFL STOC 1972: 207-213
3 Jonathan Goldstine: Substitution and Bounded Languages. J. Comput. Syst. Sci. 6(1): 9-29 (1972)
2 Seymour Ginsburg, Jonathan Goldstine: On the Largest Full SubAFL of an AFL. Mathematical Systems Theory 6(3): 241-242 (1972)
1971
1 Seymour Ginsburg, Jonathan Goldstine: Intersection-Closed full AFL and the Recursively Enumerable Languages STOC 1971: 121-131

Coauthor Index

1Sheila Carlyle-Greibach [4]
2Seymour Ginsburg [1] [2] [4] [5] [7] [8] [15] [16]
3Sheila A. Greibach [7] [8]
4Leslie Paul Jones [12]
5Martin Kappes [22]
6Chandra M. R. Kintala [17] [22]
7Hing Leung [18] [20] [22] [23]
8Andreas Malcher [22]
9Eileen Peluso [21]
10Shashi Phoha [21]
11John K. Price [13] [14] [19]
12Edwin H. Spanier [15] [16]
13Detlef Wotschke [13] [14] [17] [18] [19] [20] [22] [23]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)