Works matching IS 01290541 AND DT 2021 AND VI 32 AND IP 5

Results: 10

An Inequality for the Number of Periods in a Word.

Published in:

International Journal of Foundations of Computer Science, 2021, v. 32, n. 5, p. 597, doi. 10.1142/S0129054121410094

By:

Gabric, Daniel;
Rampersad, Narad;
Shallit, Jeffrey

Publication type:

Article

Linear Bounds on the Size of Conformations in Greedy Deterministic Oritatami.

Published in:

International Journal of Foundations of Computer Science, 2021, v. 32, n. 5, p. 575, doi. 10.1142/S0129054121410082

By:

Fazekas, Szilárd Zsolt;
Kim, Hwee;
Matsuoka, Ryuichi;
Morita, Reoto;
Seki, Shinnosuke

Publication type:

Article

Union-Freeness Revisited — Between Deterministic and Nondeterministic Union-Free Languages.

Published in:

International Journal of Foundations of Computer Science, 2021, v. 32, n. 5, p. 551, doi. 10.1142/S0129054121410070

By:

Nagy, Benedek

Publication type:

Article

Left is Better Than Right for Reducing Nondeterminism of NFAs.

Published in:

International Journal of Foundations of Computer Science, 2021, v. 32, n. 5, p. 531, doi. 10.1142/S0129054121410069

By:

Ko, Sang-Ki;
Han, Yo-Sub

Publication type:

Article

Generalizations of Code Languages with Marginal Errors.

Published in:

International Journal of Foundations of Computer Science, 2021, v. 32, n. 5, p. 509, doi. 10.1142/S0129054121410057

By:

Ko, Sang-Ki;
Han, Yo-Sub;
Salomaa, Kai

Publication type:

Article

Generalizations of Checking Stack Automata: Characterizations and Hierarchies.

Published in:

International Journal of Foundations of Computer Science, 2021, v. 32, n. 5, p. 481, doi. 10.1142/S0129054121410045

By:

Ibarra, Oscar H.;
McQuillan, Ian

Publication type:

Article

Zero-Avoiding Transducers, Length Separable Relations, and the Rational Asymmetric Partition Problem.

Published in:

International Journal of Foundations of Computer Science, 2021, v. 32, n. 5, p. 455, doi. 10.1142/S0129054121410033

By:

Konstantinidis, Stavros;
Mastnak, Mitja;
Šebej, Juraj

Publication type:

Article

Further Remarks on the Operational Nonterminal Complexity.

Published in:

International Journal of Foundations of Computer Science, 2021, v. 32, n. 5, p. 439, doi. 10.1142/S0129054121410021

By:

Dassow, Jürgen

Publication type:

Article

Random Regular Expression Over Huge Alphabets.

Published in:

International Journal of Foundations of Computer Science, 2021, v. 32, n. 5, p. 419, doi. 10.1142/S012905412141001X

By:

Nicaud, Cyril;
Rotondo, Pablo

Publication type:

Article

Preface.

Published in:

International Journal of Foundations of Computer Science, 2021, v. 32, n. 5, p. 417, doi. 10.1142/S0129054121020019

By:

Holzer, Markus;
Kutrib, Martin

Publication type:

Article