×

zbMATH — the first resource for mathematics

Penttonen, Martti

Compute Distance To:
Author ID: penttonen.martti Recent zbMATH articles by "Penttonen, Martti"
Published as: Penttonen, M.; Penttonen, Martii; Penttonen, Martti
External Links: Wikidata
Documents Indexed: 23 Publications since 1972, including 2 Books

Publications by Year

Citations contained in zbMATH

17 Publications have been cited 109 times in 102 Documents Cited by Year
One-sided and two-sided context in formal grammars. Zbl 0282.68035
Penttonen, Martti
26
1974
A reliable randomized algorithm for the closest-pair problem. Zbl 0888.68061
Dietzfelbinger, Martin; Hagerup, Torben; Katajainen, Jyrki; Penttonen, Martii
21
1997
On derivation languages corresponding to context-free grammars. Zbl 0268.68033
Penttonen, Martti
10
1974
ETOL-grammars and N-grammars. Zbl 0312.68045
Penttonen, Martti
9
1975
A note on the complexity of the satisfiability of modal Horn clauses. Zbl 0624.03010
Fariñas del Cerro, Luis; Penttonen, Martti
8
1987
Some decidability problems of sentential forms. Zbl 0405.68061
Harju, Tero; Penttonen, Martti
7
1979
Grammar logics. Zbl 0728.03025
Fariñas del Cerro, Luis; Penttonen, Martti
6
1988
On non context-free grammar forms. Zbl 0415.68036
Maurer, H. A.; Penttonen, M.; Salomaa, A.; Wood, D.
5
1979
Fast simulation of Turing machines by random access machines. Zbl 0657.68048
Katajainen, Jyrki; van Leeuwen, Jan; Penttonen, Martti
4
1988
NP-completeness of the Hamming salesman problem. Zbl 0556.90059
Ernvall, Jarmo; Katajainen, Jyrki; Penttonen, Martti
3
1985
Intensional logics for programming. Zbl 0787.03018
Fariñas del Cerro, Luis (ed.); Penttonen, Martti (ed.)
2
1992
Notes on the complexity of sorting in abstract machines. Zbl 0582.68033
Penttonen, Martti; Katajainen, Jyrki
2
1985
Szilard languages are log n tape recognizable. Zbl 0381.68068
Penttonen, Martti
2
1977
Thinning protocols for routing \(h\)-relations in complete networks. Zbl 0922.68014
Kautonen, Anssi; Leppänen, Ville; Penttonen, Martti
1
1998
Direction independent context-sensitive grammars. Zbl 0599.68055
Kleijn, H. C. M.; Penttonen, M.; Rozenberg, G.; Salomaa, K.
1
1984
New proofs for jump DPDA’s. Zbl 0431.68078
Linna, Matti; Penttonen, Martti
1
1979
A normal form for context-sensitive grammars. Zbl 0258.68039
Penttonen, Martti
1
1972
Thinning protocols for routing \(h\)-relations in complete networks. Zbl 0922.68014
Kautonen, Anssi; Leppänen, Ville; Penttonen, Martti
1
1998
A reliable randomized algorithm for the closest-pair problem. Zbl 0888.68061
Dietzfelbinger, Martin; Hagerup, Torben; Katajainen, Jyrki; Penttonen, Martii
21
1997
Intensional logics for programming. Zbl 0787.03018
Fariñas del Cerro, Luis (ed.); Penttonen, Martti (ed.)
2
1992
Grammar logics. Zbl 0728.03025
Fariñas del Cerro, Luis; Penttonen, Martti
6
1988
Fast simulation of Turing machines by random access machines. Zbl 0657.68048
Katajainen, Jyrki; van Leeuwen, Jan; Penttonen, Martti
4
1988
A note on the complexity of the satisfiability of modal Horn clauses. Zbl 0624.03010
Fariñas del Cerro, Luis; Penttonen, Martti
8
1987
NP-completeness of the Hamming salesman problem. Zbl 0556.90059
Ernvall, Jarmo; Katajainen, Jyrki; Penttonen, Martti
3
1985
Notes on the complexity of sorting in abstract machines. Zbl 0582.68033
Penttonen, Martti; Katajainen, Jyrki
2
1985
Direction independent context-sensitive grammars. Zbl 0599.68055
Kleijn, H. C. M.; Penttonen, M.; Rozenberg, G.; Salomaa, K.
1
1984
Some decidability problems of sentential forms. Zbl 0405.68061
Harju, Tero; Penttonen, Martti
7
1979
On non context-free grammar forms. Zbl 0415.68036
Maurer, H. A.; Penttonen, M.; Salomaa, A.; Wood, D.
5
1979
New proofs for jump DPDA’s. Zbl 0431.68078
Linna, Matti; Penttonen, Martti
1
1979
Szilard languages are log n tape recognizable. Zbl 0381.68068
Penttonen, Martti
2
1977
ETOL-grammars and N-grammars. Zbl 0312.68045
Penttonen, Martti
9
1975
One-sided and two-sided context in formal grammars. Zbl 0282.68035
Penttonen, Martti
26
1974
On derivation languages corresponding to context-free grammars. Zbl 0268.68033
Penttonen, Martti
10
1974
A normal form for context-sensitive grammars. Zbl 0258.68039
Penttonen, Martti
1
1972
all top 5

Cited by 141 Authors

12 Rozenberg, Grzegorz
6 Mäkinen, Erkki
6 Meduna, Alexander
5 Wood, Derick
4 Salomaa, Arto Kustaa
4 von Solms, S. H.
4 Woelfel, Philipp
3 Bucher, Walter
3 Ehrenfeucht, Andrzej
3 Han, Yijie
3 Kleijn, H. C. M.
3 Maurer, Hermann A.
3 Salomaa, Kai T.
3 Zemek, Petr
2 Chen, Cheng-Chia
2 Cojocaru, Liliana
2 Demri, Stéphane P.
2 Dietzfelbinger, Martin
2 Fernau, Henning
2 Grandjean, Etienne
2 Hagauer, Johann
2 Haussler, David
2 Herzig, Andreas
2 Jacquemard, Florent
2 Knudsen, Mathias Bæk Tejs
2 Kojima, Yoshiharu
2 Niemi, Valtteri
2 Penttonen, Martti
2 Rispal, Chloé
2 Sakai, Masahiko
1 Afrati, Foto N.
1 Andersson, Arne M.
1 Andronikos, Theodore
1 Angiulli, Fabrizio
1 Arroyo, Fernando
1 Aumüller, Martin
1 Beame, Paul W.
1 Belazzougui, Djamal
1 Bollig, Beate
1 Bordihn, Henning
1 Bresolin, Davide
1 Cabalar, Pedro
1 Cannon, Robert L. jun.
1 Castellanos, Juan
1 Chan, Timothy Moon-Yew
1 Chandru, Vijaya
1 Coullard, Collette R.
1 Csuhaj-Varjú, Erzsébet
1 Dassow, Jürgen
1 de Nivelle, Hans
1 Diéguez, Martín
1 Dubois, Didier
1 Fich, Faith Ellen
1 Floridi, Luciano
1 Foustoucos, Eugénie
1 Geppert, Leo N.
1 Gonczarowski, Jakob
1 Gronemeier, Andre
1 Guessarian, Irène
1 Hagerup, Torben
1 Hammer, Peter Ladislaw
1 Hespanha, João Pedro
1 Horrocks, Ian
1 Ickstadt, Katja
1 Itzhaik, Yair
1 Janssens, Dirk
1 Jantzen, Matthias
1 Jin, Kai
1 Katajainen, Jyrki
1 Kautonen, Anssi
1 Kikot, Stanislav
1 Kolar, Dusan
1 Kundeti, Vamsi Krishna
1 Kuppusamy, Lakshmanan
1 Kurucz, Agi
1 Leppänen, Ville
1 Li, Cindy Y.
1 Li, Jian
1 Lin, I-Peng
1 Linna, Matti
1 Loui, Michael C.
1 Luginbuhl, David R.
1 Main, Michael G.
1 Masopust, Tomáš
1 Meyer, Antoine
1 Mitrana, Victor
1 Montañez, Miguel
1 Morvan, Christophe
1 Muñoz-Velasco, Emilio
1 Munteanu, Alexander
1 Nguyen, Linh Anh
1 Nilsson, Stefan
1 Orgun, Mehmet Ali
1 Pearce, David G.
1 Perrussel, Laurent
1 Pin, I-Peng
1 Pizzuti, Clara
1 Popa, Alexandru
1 Prade, Henri M.
1 Quedenfeld, Jens
...and 41 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.