×

zbMATH — the first resource for mathematics

Goldstine, Jonathan

Compute Distance To:
Author ID: goldstine.jonathan Recent zbMATH articles by "Goldstine, Jonathan"
Published as: Goldstine, Jonathan; Goldstine, J.
External Links: MGP
Documents Indexed: 25 Publications since 1971

Publications by Year

Citations contained in zbMATH Open

21 Publications have been cited 153 times in 112 Documents Cited by Year
Descriptional complexity of machines with limited resources. Zbl 1258.68058
Goldstine, Jonathan; Kappes, Martin; Kintala, Chandra M. R.; Leung, Hing; Malcher, Andreas; Wotschke, Detlef
27
2002
On measuring nondeterminism in regular languages. Zbl 0698.68068
Goldstine, Jonathan; Kintala, C. M. R.; Wotschke, Detlef
20
1990
Substitution and bounded languages. Zbl 0232.68030
Goldstine, Jonathan
16
1972
On the relation between ambiguity and nondeterminism in finite automata. Zbl 0752.68056
Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef
13
1992
Some uniformly erasable families of languages. Zbl 0343.68033
Ginsburg, Seymour; Goldstine, Jonathan; Greibach, Sheila
11
1976
Uniformly erasable AFL. Zbl 0325.68042
Ginsburg, Seymour; Goldstine, Jonathan; Greibach, Sheila
10
1975
Intersection-closed full AFL and the recursively enumerable languages. Zbl 0267.68035
Ginsburg, Seymour; Goldstine, Jonathan
10
1973
A pushdown automaton or a context-free grammar - which is more economical? Zbl 0486.68082
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
8
1982
Bounded AFLs. Zbl 0331.68043
Goldstine, J.
7
1976
Measuring nondeterminism in pushdown automata. Zbl 1101.68653
Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef
6
2005
A simplified proof of Parikh’s theorem. Zbl 0364.68075
Goldstine, J.
5
1978
On the largest full subAFL of an AFL. Zbl 0239.68013
Ginsburg, Seymour; Goldstine, Jonathan
4
1972
Some independent families of one-letter languages. Zbl 0305.68059
Goldstine, Jonathan
3
1975
On reducing the number of stack symbols in a PDA. Zbl 0793.68103
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
2
1993
A rational theory of AFLS. Zbl 0415.68041
Goldstine, Jonathan
2
1979
Automata with data storage. Zbl 0416.68044
Goldstine, Jonathan
2
1977
Intersection-closed full AFL and the recursively enumerable languages. Zbl 0251.68044
Ginsburg, Seymour; Goldstine, Jonathan
2
1971
On reducing the number of states in a PDA. Zbl 0487.68047
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
2
1982
A characterization theorem for certain bounded deterministic context-free languages. Zbl 0457.68084
Jones, Leslie Paul; Goldstine, Jonathan
1
1980
Continuous operations on languages. Zbl 0364.68068
Goldstine, Jonathan
1
1977
A prime decomposition theorem for grammatical families. Zbl 0524.68045
Ginsburg, Seymour; Goldstine, Jonathan; Spanier, Edwin H.
1
1982
Measuring nondeterminism in pushdown automata. Zbl 1101.68653
Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef
6
2005
Descriptional complexity of machines with limited resources. Zbl 1258.68058
Goldstine, Jonathan; Kappes, Martin; Kintala, Chandra M. R.; Leung, Hing; Malcher, Andreas; Wotschke, Detlef
27
2002
On reducing the number of stack symbols in a PDA. Zbl 0793.68103
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
2
1993
On the relation between ambiguity and nondeterminism in finite automata. Zbl 0752.68056
Goldstine, Jonathan; Leung, Hing; Wotschke, Detlef
13
1992
On measuring nondeterminism in regular languages. Zbl 0698.68068
Goldstine, Jonathan; Kintala, C. M. R.; Wotschke, Detlef
20
1990
A pushdown automaton or a context-free grammar - which is more economical? Zbl 0486.68082
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
8
1982
On reducing the number of states in a PDA. Zbl 0487.68047
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef
2
1982
A prime decomposition theorem for grammatical families. Zbl 0524.68045
Ginsburg, Seymour; Goldstine, Jonathan; Spanier, Edwin H.
1
1982
A characterization theorem for certain bounded deterministic context-free languages. Zbl 0457.68084
Jones, Leslie Paul; Goldstine, Jonathan
1
1980
A rational theory of AFLS. Zbl 0415.68041
Goldstine, Jonathan
2
1979
A simplified proof of Parikh’s theorem. Zbl 0364.68075
Goldstine, J.
5
1978
Automata with data storage. Zbl 0416.68044
Goldstine, Jonathan
2
1977
Continuous operations on languages. Zbl 0364.68068
Goldstine, Jonathan
1
1977
Some uniformly erasable families of languages. Zbl 0343.68033
Ginsburg, Seymour; Goldstine, Jonathan; Greibach, Sheila
11
1976
Bounded AFLs. Zbl 0331.68043
Goldstine, J.
7
1976
Uniformly erasable AFL. Zbl 0325.68042
Ginsburg, Seymour; Goldstine, Jonathan; Greibach, Sheila
10
1975
Some independent families of one-letter languages. Zbl 0305.68059
Goldstine, Jonathan
3
1975
Intersection-closed full AFL and the recursively enumerable languages. Zbl 0267.68035
Ginsburg, Seymour; Goldstine, Jonathan
10
1973
Substitution and bounded languages. Zbl 0232.68030
Goldstine, Jonathan
16
1972
On the largest full subAFL of an AFL. Zbl 0239.68013
Ginsburg, Seymour; Goldstine, Jonathan
4
1972
Intersection-closed full AFL and the recursively enumerable languages. Zbl 0251.68044
Ginsburg, Seymour; Goldstine, Jonathan
2
1971
all top 5

Cited by 121 Authors

11 Goldstine, Jonathan
11 Salomaa, Kai T.
10 Pighizzini, Giovanni
9 Malcher, Andreas
7 Latteux, Michel
6 Autebert, Jean-Michel
6 Kutrib, Martin
5 Beauquier, Joffroy
5 Boasson, Luc
5 Wotschke, Detlef
4 Greibach, Sheila A.
4 Holzer, Markus
4 Mereghetti, Carlo
3 Ginsburg, Seymour
3 Leung, Hing-Man
3 Palano, Beatrice
3 Palioudakis, Alexandros
2 Akl, Selim G.
2 Book, Ronald Vernon
2 Chatzikalymnios, Evangelos
2 Domaratzki, Michael
2 Engelfriet, Joost
2 Fokkink, Willem Jan
2 Geffert, Viliam
2 Grune, Dick
2 Hond, Brinio
2 Hromkovič, Juraj
2 Jirásková, Galina
2 Kappes, Martin
2 Kuich, Werner
2 Lavado, Giovanna Janet
2 Leguy, Jeannine
2 Mráz, František
2 Nivat, Maurice
2 Otto, Friedrich
2 Piao, Xiaoxue
2 Plátek, Martin
2 Price, John K.
2 Rutgers, Peter
2 Shallit, Jeffrey O.
2 Spanier, Edwin Henry
2 Yu, Sheng
1 Arnold, André
1 Asveld, Peter R. J.
1 Baker, Brenda S.
1 Bednárová, Zuzana
1 Björklund, Henrik
1 Bordihn, Henning
1 Broda, Sabine
1 Brown, James Robert
1 Cho, Da-Jung
1 Chrobak, Marek
1 Clerbout, Mireille
1 Crestin, Jean-Pierre
1 Ďuriš, Pavol
1 Esparza, Javier
1 Freydenberger, Dominik D.
1 Gabarró, Joaquim
1 Ganty, Pierre
1 Gire, Françoise
1 Goč, Daniel
1 Grigorieff, Serge
1 Gruber, Hermann
1 Han, Yo-Sub
1 Herzog, Christian
1 Igarashi, Yoshihide
1 Inoue, Katsushi
1 Itoga, Stephen Y.
1 Jantzen, Matthias
1 Jones, Leslie Paul
1 Kanazawa, Makoto
1 Kapoutsis, Christos A.
1 Karhumaki, Juhani
1 Keeler, Chris
1 Kiefer, Stefan
1 Kiel, Donald I.
1 Klauck, Hartmut
1 Ko, Sang-Ki
1 Kobayashi, Nami
1 Koga, Toshihiro
1 Kortelainen, Juha
1 Kuske, Dietrich
1 Lohrey, Markus
1 Luttenberger, Michael
1 Machiavelo, António
1 Main, Michael G.
1 Maletti, Andreas
1 Maneth, Sebastian
1 Margenstern, Maurice
1 Martens, Wim
1 Maslov, A. N.
1 Mera, Filippo
1 Mitrana, Victor
1 Moreira, Nelma
1 Nießner, Frank
1 Okhotin, Alexander
1 Osawa, Shingo
1 Păun, Gheorghe
1 Reinhardt, Klaus
1 Reis, Rogério
...and 21 more Authors

Citations by Year