×

zbMATH — the first resource for mathematics

Gruska, Jozef

Compute Distance To:
Author ID: gruska.jozef Recent zbMATH articles by "Gruska, Jozef"
Published as: Gruska, Jozef; Gruska, J.; Gruska, Josef
Homepage: http://www.fi.muni.cz/usr/gruska
External Links: IdRef · MGP · Wikidata · dblp · GND
Documents Indexed: 72 Publications since 1965, including 5 Books
Biographic References: 1 Publication

Publications by Year

Citations contained in zbMATH Open

49 Publications have been cited 347 times in 191 Documents Cited by Year
Systolic trellis automata. II. Zbl 0571.68042
Culik, Karel II; Gruska, J.; Salomaa, A.
25
1984
Systolic trellis automata. I. Zbl 0571.68041
Culik, Karel II; Gruska, Jozef; Salomaa, Arto
24
1984
Systolic automata for VLSI on balanced trees. Zbl 0493.68054
Culik, Karel II; Gruska, J.; Salomaa, A.
21
1983
Some classifications of context-free languages. Zbl 0174.28901
Gruska, J.
20
1969
Descriptional complexity issues in quantum computing. Zbl 0965.68021
Gruska, Jozef
17
2000
A characterization of context-free languages. Zbl 0226.68035
Gruska, Jozef
17
1971
Systolic trellis automata: Stability, decidability and complexity. Zbl 0626.68048
Culik, K. II; Gruska, J.; Salomaa, A.
16
1986
On a classification of context-free languages. Zbl 0158.25401
Gruska, Jozef
16
1967
Quantum challenges. Zbl 0985.81022
Gruska, Jozef
15
1999
On a family of L languages resulting from systolic tree automata. Zbl 0549.68081
Čulik, Karel II; Gruska, J.; Salomaa, A.
15
1983
One-way finite automata with quantum and classical states. Zbl 1330.68183
Zheng, Shenggen; Qiu, Daowen; Li, Lvzhou; Gruska, Jozef
15
2012
State succinctness of two-way finite automata with quantum and classical states. Zbl 1296.68098
Zheng, Shenggen; Qiu, Daowen; Gruska, Jozef; Li, Lvzhou; Mateus, Paulo
11
2013
On the state complexity of semi-quantum finite automata. Zbl 1292.81027
Zheng, Shenggen; Gruska, Jozef; Qiu, Daowen
10
2014
Multi-letter quantum finite automata: decidability of the equivalence and minimization of states. Zbl 1233.68154
Qiu, Daowen; Li, Lvzhou; Zou, Xiangfu; Mateus, Paulo; Gruska, Jozef
9
2011
Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata. Zbl 1309.68074
Zheng, Shenggen; Qiu, Daowen; Gruska, Jozef
9
2015
Complexity and unambiguity of context-free grammars and languages. Zbl 0238.68022
Gruska, J.
8
1971
Synthesis, structure and power of systolic computations. Zbl 0699.68080
Gruska, Jozef
8
1990
Generalizations of the distributed Deutsch-Jozsa promise problem. Zbl 1364.68211
Gruska, Jozef; Qiu, Daowen; Zheng, Shenggen
8
2017
A few remarks on the index of context-free grammars and languages. Zbl 0241.68036
Gruska, J.
7
1971
Potential of quantum finite automata with exact acceptance. Zbl 1327.81128
Gruska, Jozef; Qiu, Daowen; Zheng, Shenggen
6
2015
Algebraic characterization and complexity of context-free languages. Zbl 0352.68091
Gruska, J.
5
1973
On the state complexity of semi-quantum finite automata. Zbl 1407.68269
Zheng, Shenggen; Gruska, Jozef; Qiu, Daowen
5
2014
Promise problems solved by quantum and classical finite automata. Zbl 1359.68181
Zheng, Shenggen; Li, Lvzhou; Qiu, Daowen; Gruska, Jozef
5
2017
The firing squad synchronization problem on squares, toruses and rings. Zbl 1117.68049
Gruska, Jozef; La Torre, Salvatore; Parente, Mimmo
4
2007
Simulation of systolic tree automata on trellis automata. Zbl 0726.68057
Fachini, Emanuela; Gruska, Jozef; Schettini, Andrea Maggiolo; Sangiorgi, Davide
3
1990
A note on \(\varepsilon\)-rules in context-free grammars. Zbl 0305.68061
Gruska, Jozef
3
1975
Quantum finite automata. Zbl 1304.68121
Qiu, Daowen; Li, Lvzhou; Mateus, Paula; Gruska, Jozef
3
2013
On the size of context-free grammars. Zbl 0241.68037
Gruska, Jozef
3
1972
Systolic automata – power, characterizations, nonhomogeneity. Zbl 0563.68050
Gruska, Jozef
3
1984
Structural unambiguity of ALGOL MOD. Zbl 0139.00802
Gruska, J.
3
1965
On structural unambiguity of formal languages. Zbl 0133.25503
Gruska, J.
3
1965
Modular real-time trellis automata. Zbl 0642.68091
Černý, Anton; Gruska, Jozef
3
1986
Modular trellises. Zbl 0586.68049
Černý, A.; Gruska, J.
3
1986
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
Fixpoint semantics of synchronized systems and correctness of their basic transformations. Zbl 0883.68084
Gruska, Jozef; Guessarian, Irène
2
1997
Descriptional complexity (of languages). A short survey. Zbl 0338.68040
Gruska, Jozef
2
1976
Quantum entanglement as a new information processing resource. Zbl 1101.81313
Gruska, Jozef
2
2003
A characterization of context-free languages. Zbl 0271.68057
Gruska, Jozef
2
1973
On star height hierarchies of context-free languages. Zbl 0273.68053
Gruska, Jozef
2
1973
Optimal time and communication solutions of firing squad synchronization problems on square arrays, toruses and rings. Zbl 1117.68443
Gruska, Jozef; La Torre, Salvatore; Parente, Mimmo
2
2004
Induction in formal languages. Some properties of reducing transformations and of isolable sets. Zbl 0135.25201
Gruska, J.
2
1965
Succinctness of descriptions of SBTA-languages. Zbl 0901.68131
Gruska, Jozef; Monti, Angelo; Napoli, Margherita; Parente, Domenico
1
1997
Generalized context-free grammars. Zbl 0262.68031
Gruska, J.
1
1973
Grammatical levels and subgrammars of context-free grammars. Zbl 0282.68036
Gruska, Jozef
1
1973
Different time solutions for the firing squad synchronization problem on basic grid networks. Zbl 1112.68101
Gruska, Jozef; La Torre, Salvatore; Napoli, Margherita; Parente, Mimmo
1
2006
Algebraic methods in quantum informatics. Zbl 1149.68026
Gruska, Jozef
1
2007
A broader view on the limitations of information processing and communication by nature. Zbl 1120.68053
Gruska, Jozef
1
2007
Isolable and weakly isolable sets. Zbl 0143.25604
Gruska, J.
1
1966
On sets generated by context-free grammars. Zbl 0158.25308
Gruska, J.
1
1966
Generalizations of the distributed Deutsch-Jozsa promise problem. Zbl 1364.68211
Gruska, Jozef; Qiu, Daowen; Zheng, Shenggen
8
2017
Promise problems solved by quantum and classical finite automata. Zbl 1359.68181
Zheng, Shenggen; Li, Lvzhou; Qiu, Daowen; Gruska, Jozef
5
2017
Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata. Zbl 1309.68074
Zheng, Shenggen; Qiu, Daowen; Gruska, Jozef
9
2015
Potential of quantum finite automata with exact acceptance. Zbl 1327.81128
Gruska, Jozef; Qiu, Daowen; Zheng, Shenggen
6
2015
On the state complexity of semi-quantum finite automata. Zbl 1292.81027
Zheng, Shenggen; Gruska, Jozef; Qiu, Daowen
10
2014
On the state complexity of semi-quantum finite automata. Zbl 1407.68269
Zheng, Shenggen; Gruska, Jozef; Qiu, Daowen
5
2014
State succinctness of two-way finite automata with quantum and classical states. Zbl 1296.68098
Zheng, Shenggen; Qiu, Daowen; Gruska, Jozef; Li, Lvzhou; Mateus, Paulo
11
2013
Quantum finite automata. Zbl 1304.68121
Qiu, Daowen; Li, Lvzhou; Mateus, Paula; Gruska, Jozef
3
2013
One-way finite automata with quantum and classical states. Zbl 1330.68183
Zheng, Shenggen; Qiu, Daowen; Li, Lvzhou; Gruska, Jozef
15
2012
Multi-letter quantum finite automata: decidability of the equivalence and minimization of states. Zbl 1233.68154
Qiu, Daowen; Li, Lvzhou; Zou, Xiangfu; Mateus, Paulo; Gruska, Jozef
9
2011
The firing squad synchronization problem on squares, toruses and rings. Zbl 1117.68049
Gruska, Jozef; La Torre, Salvatore; Parente, Mimmo
4
2007
Algebraic methods in quantum informatics. Zbl 1149.68026
Gruska, Jozef
1
2007
A broader view on the limitations of information processing and communication by nature. Zbl 1120.68053
Gruska, Jozef
1
2007
Different time solutions for the firing squad synchronization problem on basic grid networks. Zbl 1112.68101
Gruska, Jozef; La Torre, Salvatore; Napoli, Margherita; Parente, Mimmo
1
2006
Optimal time and communication solutions of firing squad synchronization problems on square arrays, toruses and rings. Zbl 1117.68443
Gruska, Jozef; La Torre, Salvatore; Parente, Mimmo
2
2004
Quantum entanglement as a new information processing resource. Zbl 1101.81313
Gruska, Jozef
2
2003
Descriptional complexity issues in quantum computing. Zbl 0965.68021
Gruska, Jozef
17
2000
Quantum challenges. Zbl 0985.81022
Gruska, Jozef
15
1999
Fixpoint semantics of synchronized systems and correctness of their basic transformations. Zbl 0883.68084
Gruska, Jozef; Guessarian, Irène
2
1997
Succinctness of descriptions of SBTA-languages. Zbl 0901.68131
Gruska, Jozef; Monti, Angelo; Napoli, Margherita; Parente, Domenico
1
1997
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
Synthesis, structure and power of systolic computations. Zbl 0699.68080
Gruska, Jozef
8
1990
Simulation of systolic tree automata on trellis automata. Zbl 0726.68057
Fachini, Emanuela; Gruska, Jozef; Schettini, Andrea Maggiolo; Sangiorgi, Davide
3
1990
Systolic trellis automata: Stability, decidability and complexity. Zbl 0626.68048
Culik, K. II; Gruska, J.; Salomaa, A.
16
1986
Modular real-time trellis automata. Zbl 0642.68091
Černý, Anton; Gruska, Jozef
3
1986
Modular trellises. Zbl 0586.68049
Černý, A.; Gruska, J.
3
1986
Systolic trellis automata. II. Zbl 0571.68042
Culik, Karel II; Gruska, J.; Salomaa, A.
25
1984
Systolic trellis automata. I. Zbl 0571.68041
Culik, Karel II; Gruska, Jozef; Salomaa, Arto
24
1984
Systolic automata – power, characterizations, nonhomogeneity. Zbl 0563.68050
Gruska, Jozef
3
1984
Systolic automata for VLSI on balanced trees. Zbl 0493.68054
Culik, Karel II; Gruska, J.; Salomaa, A.
21
1983
On a family of L languages resulting from systolic tree automata. Zbl 0549.68081
Čulik, Karel II; Gruska, J.; Salomaa, A.
15
1983
Descriptional complexity (of languages). A short survey. Zbl 0338.68040
Gruska, Jozef
2
1976
A note on \(\varepsilon\)-rules in context-free grammars. Zbl 0305.68061
Gruska, Jozef
3
1975
Algebraic characterization and complexity of context-free languages. Zbl 0352.68091
Gruska, J.
5
1973
A characterization of context-free languages. Zbl 0271.68057
Gruska, Jozef
2
1973
On star height hierarchies of context-free languages. Zbl 0273.68053
Gruska, Jozef
2
1973
Generalized context-free grammars. Zbl 0262.68031
Gruska, J.
1
1973
Grammatical levels and subgrammars of context-free grammars. Zbl 0282.68036
Gruska, Jozef
1
1973
On the size of context-free grammars. Zbl 0241.68037
Gruska, Jozef
3
1972
A characterization of context-free languages. Zbl 0226.68035
Gruska, Jozef
17
1971
Complexity and unambiguity of context-free grammars and languages. Zbl 0238.68022
Gruska, J.
8
1971
A few remarks on the index of context-free grammars and languages. Zbl 0241.68036
Gruska, J.
7
1971
Some classifications of context-free languages. Zbl 0174.28901
Gruska, J.
20
1969
On a classification of context-free languages. Zbl 0158.25401
Gruska, Jozef
16
1967
Isolable and weakly isolable sets. Zbl 0143.25604
Gruska, J.
1
1966
On sets generated by context-free grammars. Zbl 0158.25308
Gruska, J.
1
1966
Structural unambiguity of ALGOL MOD. Zbl 0139.00802
Gruska, J.
3
1965
On structural unambiguity of formal languages. Zbl 0133.25503
Gruska, J.
3
1965
Induction in formal languages. Some properties of reducing transformations and of isolable sets. Zbl 0135.25201
Gruska, J.
2
1965
all top 5

Cited by 203 Authors

23 Gruska, Jozef
16 Okhotin, Alexander
13 Qiu, Daowen
12 Culik, Karel II
11 Li, Lvzhou
10 Palano, Beatrice
10 Păun, Gheorghe
9 Mereghetti, Carlo
9 Zheng, Shenggen
6 Dassow, Jürgen
6 Fachini, Emanuela
6 Napoli, Margherita
6 Salomaa, Arto Kustaa
6 Yakaryılmaz, Abuzer
5 Ibarra, Oscar H.
5 Monti, Angelo
3 Asveld, Peter R. J.
3 Bhatia, Amandeep Singh
3 Bianchi, Maria Paola
3 Jeż, Artur
3 Jürgensen, Helmut
3 Kelemenová, Alica
3 Korec, Ivan
3 Krithivasan, Kamala
3 Mateus, Paulo C.
3 Parente, Domenico
3 Pighizzini, Giovanni
3 Say, A. C. Cem
3 Yu, Sheng
2 Bertoni, Alberto
2 Bucher, Walter
2 Černý, Anton
2 Cremers, Armin B.
2 Crespi Reghizzi, Stefano
2 Csuhaj-Varjú, Erzsébet
2 Feng, Yuan
2 Goldstine, Jonathan
2 Gudder, Stan
2 Hromkovič, Juraj
2 Jiang, Tao
2 Kari, Jarkko
2 Kim, Sam Myo
2 Mahajan, Meena
2 Parente, Mimmo
2 Peron, Adriano
2 Robert, Yves
2 Selamat, Mohd Hasan
2 Svozil, Karl
2 Tchuente, Maurice
2 Turaev, Sherzod
2 Umeo, Hiroshi
2 Wotschke, Detlef
2 Yokomori, Takashi
1 Aizikowitz, Tamar
1 Alhazov, Artiom
1 Ambainis, Andris
1 Andronikos, Theodore
1 Barash, Mikhail
1 Barbuti, Roberto
1 Basu, Sanat K.
1 Benatti, Fabio
1 Bordihn, Henning
1 Borsotti, Angelo
1 Brandt, Ulrike
1 Breveglieri, Luca
1 Calude, Cristian S.
1 Calude, Elena
1 Chan, Wai-hong
1 Delepine, Ghislain
1 Demirci, H. Gökalp
1 Dikovsky, Alexander Yakovlevich
1 Dimitrijevs, Maksims
1 Domaratzki, Michael
1 Durand, Fabien
1 Ene, Cristian
1 Engelfriet, Joost
1 Ésik, Zoltán
1 Faigle, Ulrich
1 Farouk, Roushdy
1 Formenti, Enrico
1 Franceschet, Massimo
1 Friš, Ivan
1 Gainutdinova, Aida
1 Giannakis, Konstantinos
1 Gladky, A. V.
1 Gomozov, Aleksei L.
1 Grabisch, Michel
1 Greibach, Sheila A.
1 Habel, Annegret
1 Hart, Johnson Murdoch
1 Hashiguchi, Kosaburo
1 Haussler, David
1 Hetzl, Stefan
1 Hirvensalo, Mika
1 Holzer, Markus
1 Huang, Feidan
1 Imai, Katsunobu
1 Ionescu, Cecilia-Magdalena
1 Ismail, Galal
1 Iwama, Kazuo
...and 103 more Authors
all top 5

Cited in 42 Serials

47 Theoretical Computer Science
10 Kybernetika
10 Information and Computation
10 International Journal of Computer Mathematics
8 Journal of Computer and System Sciences
8 International Journal of Foundations of Computer Science
7 Acta Informatica
6 Information Processing Letters
6 RAIRO. Theoretical Informatics and Applications
5 International Journal of Theoretical Physics
5 RAIRO, Informatique Théorique
4 Natural Computing
4 RAIRO. Theoretical Informatics and Applications
3 Czechoslovak Mathematical Journal
3 Mathematica Slovaca
3 Mathematical Systems Theory
3 RAIRO. Informatique Théorique et Applications
3 Quantum Information Processing
2 Discrete Mathematics
2 Journal of Soviet Mathematics
2 Computer Science Review
1 Communications in Mathematical Physics
1 Discrete Applied Mathematics
1 International Journal of General Systems
1 Chaos, Solitons and Fractals
1 Computing
1 Information Sciences
1 International Journal of Computer & Information Sciences
1 International Journal of Game Theory
1 Programming and Computer Software
1 Acta Applicandae Mathematicae
1 New Generation Computing
1 MSCS. Mathematical Structures in Computer Science
1 Pattern Recognition
1 Journal of Logic, Language and Information
1 Theory of Computing Systems
1 The Journal of Logic and Algebraic Programming
1 Journal of Applied Logic
1 Foundations of Physics
1 Matematicko-Fyzikálny Časopis, Slovenskej Akadémie Vied
1 Journal of Zhejiang University. Science A
1 Mathematics

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.