Works matching IS 01290541 AND DT 2020 AND VI 31 AND IP 8

Results: 11

Author Index Volume 31 (2020).

Published in:: International Journal of Foundations of Computer Science, 2020, v. 31, n. 8, p. 1199, doi. 10.1142/S0129054120990014
Publication type:: Article

Semilinearity of Families of Languages.

Published in:

International Journal of Foundations of Computer Science, 2020, v. 31, n. 8, p. 1179, doi. 10.1142/S0129054120420095

By:

Ibarra, Oscar H.;
McQuillan, Ian

Publication type:

Article

The Ranges of Accepting State Complexities of Languages Resulting from Some Operations.

Published in:

International Journal of Foundations of Computer Science, 2020, v. 31, n. 8, p. 1159, doi. 10.1142/S0129054120420083

By:

Hospodár, Michal;
Holzer, Markus

Publication type:

Article

Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata.

Published in:

International Journal of Foundations of Computer Science, 2020, v. 31, n. 8, p. 1133, doi. 10.1142/S0129054120420071

By:

Guillon, Bruno;
Pighizzini, Giovanni;
Prigioniero, Luca

Publication type:

Article

State Complexity of Overlap Assembly.

Published in:

International Journal of Foundations of Computer Science, 2020, v. 31, n. 8, p. 1113, doi. 10.1142/S012905412042006X

By:

Brzozowski, Janusz A.;
Kari, Lila;
Li, Bai;
Szykuła, Marek

Publication type:

Article

Synchronizing Almost-Group Automata.

Published in:

International Journal of Foundations of Computer Science, 2020, v. 31, n. 8, p. 1091, doi. 10.1142/S0129054120420058

By:

Berlinkov, Mikhail V.;
Nicaud, Cyril

Publication type:

Article

A New Hierarchy for Automaton Semigroups.

Published in:

International Journal of Foundations of Computer Science, 2020, v. 31, n. 8, p. 1069, doi. 10.1142/S0129054120420046

By:

Bartholdi, Laurent;
Godin, Thibault;
Klimann, Ines;
Noûs, Camille;
Picantin, Matthieu

Publication type:

Article

The Bottom-Up Position Tree Automaton and the Father Automaton.

Published in:

International Journal of Foundations of Computer Science, 2020, v. 31, n. 8, p. 1051, doi. 10.1142/S0129054120420034

By:

Attou, Samira;
Mignot, Ludovic;
Ziadi, Djelloul

Publication type:

Article

Boosting Reversible Pushdown and Queue Machines by Preprocessing.

Published in:

International Journal of Foundations of Computer Science, 2020, v. 31, n. 8, p. 1021, doi. 10.1142/S0129054120420022

By:

Axelsen, Holger Bock;
Kutrib, Martin;
Malcher, Andreas;
Wendlandt, Matthias

Publication type:

Article

Regular Expressions and Transducers Over Alphabet-Invariant and User-Defined Labels.

Published in:

International Journal of Foundations of Computer Science, 2020, v. 31, n. 8, p. 983, doi. 10.1142/S0129054120420010

By:

Konstantinidis, Stavros;
Moreira, Nelma;
Reis, Rogério;
Young, Joshua

Publication type:

Article

Implementations and Applications of Automata 2018: Preface.

Published in:

International Journal of Foundations of Computer Science, 2020, v. 31, n. 8, p. 979, doi. 10.1142/S0129054120020037

By:

Câmpeanu, Cezar

Publication type:

Article