研究等業績 - 原著論文 - FAZEKAS SZILARD ZSOLT
-
Szilárd Zsolt Fazekas, Naoya Iwano, Yu Kihara, Ryuichi Matsuoka, Shinnosuke Seki, Hinano Takeuchi
Theoretical Computer Science ( Elsevier ) 999 114550 - 114550 2024年06月 [査読有り]
研究論文（学術雑誌）
Gliders have been underpinning various computations in oritatami, a model of computation by letting an RNA sequence fold while being synthesized (transcribed). It has proven quite powerful to let them shrink and stretch, shifting the (abstraction of the) RNA sequence in the direction of synthesis. Here we demonstrate how easy-to-program and versatile it is to merely combine such elastic gliders by thus building up a binary counter, which is used as a for-loop, and an interface to nest such counters.
-
Complexities for jumps and sweeps
Fazekas S.Z., Mercas R.
Journal of Automata, Languages and Combinatorics ( Justus-Liebig-Universität Giessen ) 27 ( 1-3 ) 131 - 149 2022年08月 [査読有り]
研究論文（学術雑誌） 国際共著
-
The effect of jumping modes on various automata models
Fazekas S.Z., Hoshi K., Yamamura A.
Natural Computing ( Springer ) 21 17 - 30 2022年03月 [査読有り]
研究論文（学術雑誌） 国内共著
-
Fazekas S.Z., Seki S.
Theoretical Computer Science ( Elsevier ) 894 121 - 134 2021年11月 [査読有り]
研究論文（学術雑誌）
-
Linear bounds on the size of conformations in greedy deterministic oritatami
Fazekas S.Z., Kim H., Matsuoka R., Morita R., Seki S.
International Journal of Foundations of Computer Science ( World Scientific ) 32 ( 5 ) 575 - 596 2021年08月 [査読有り]
研究論文（学術雑誌）
-
Two-way deterministic automata with jumping mode
Szilard Zsolt Fazekas, Kaito Hoshi, Akihiro Yamamura
Theoretical Computer Science ( Elsevier ) 864 92 - 102 2021年04月 [査読有り]
研究論文（学術雑誌） 国内共著
-
On the Prefix-Suffix Duplication Reduction
Szilard Zsolt Fazekas, Robert Mercas, Daniel Reidenbach
International Journal of Foundations of Computer Science 31 ( 1 ) 91 - 102 2020年01月 [査読有り]
研究論文（学術雑誌） 国内共著
-
On Chomsky hierarchy of palindromic languages
Pál Dömösi, Szilárd Zsolt Fazekas, Masami Ito
Acta Cybernetica 22 ( 3 ) 703 - 713 2016年06月 [査読有り]
研究論文（学術雑誌） 国内共著
-
One-way jumping finite automata
Hiroyuki Chigahara, Szilárd Zsolt Fazekas, Akihiro Yamamura
International Journal of Foundations of Computer Science 27 ( 3 ) 391 - 405 2016年04月 [査読有り]
研究論文（学術雑誌） 国内共著
-
The pseudopalindromic completion of regular languages
S. Z. Fazekas, F. Manea, R. Mercas, K. Shikishima-Tsuji
Information and Computation 239 222 - 236 2014年12月 [査読有り]
研究論文（学術雑誌） 国内共著
-
On computational complexity of graph inference from counting
S. Z. Fazekas, H. Ito, Y. Okuno, S. Seki, K. Taneishi
Natural Computing 12 ( 4 ) 589 - 603 2013年12月 [査読有り]
研究論文（学術雑誌） 国内共著
-
A note on the decidability of subword inequalities
S.Z. Fazekas, R. Mercas
International Journal of Foundations of Computer Science 24 ( 4 ) 445 - 452 2013年06月 [査読有り]
研究論文（学術雑誌） 国内共著
-
On non-primitive palindromic context-free languages
S.Z. Fazekas, P. Leupold, K. Shikishima-Tsuji
International Journal of Foundations of Computer Science 23 ( 6 ) 1277 - 1290 2012年09月 [査読有り]
研究論文（学術雑誌） 国内共著
-
S.Z. Fazekas
International Journal of Foundations of Computer Science 22 ( 2 ) 323 - 330 2011年02月 [査読有り]
研究論文（学術雑誌） 単著
-
Number of occurrences of powers in strings
M. Crochemore, S.Z. Fazekas, C.S. Iliopoulos, I. Jayasekera
International Journal of Foundations of Computer Science 21 ( 4 ) 535 - 547 2010年08月 [査読有り]
研究論文（学術雑誌） 国内共著
-
On inequalities between subword histories
S.Z. Fazekas
International Journal of Foundations of Computer Science 19 ( 4 ) 1039 - 1047 2008年08月 [査読有り]
研究論文（学術雑誌） 単著
-
Scattered subword complexity of non-primitive words
S.Z. Fazekas, B. Nagy
Journal of Automata, Languages and Combinatorics 13 ( 3/4 ) 233 - 247 2008年06月 [査読有り]
研究論文（学術雑誌） 国内共著
-
The power of programmed grammars with graphs from various classes
M. Barbaiani, C. Bibire, J. Dassow, A. Delaney, S. Z. Fazekas, M. Ionescu, G. Liu, A. Lodhi, B. Nagy
Journal of Applied Mathematics and Computing 22 ( 1-2 ) 21 - 38 2006年09月 [査読有り]
研究論文（学術雑誌） 国内共著