scientific article; zbMATH DE number 7584599

MaRDI QIDQ5867520FDOQ5867520

Szilárd Zsolt Fazekas, Olivia Wu, Robert Mercaş

Publication date: 14 September 2022

Full work available at URL: http://www.jalc.de/issues/2022/issue_27_1-3/jalc-2022-131-149.php

Title of this publication is not available (Why is that?)

zbMATH Keywords

complexityfinite automatanon-contiguous processingone-way jumping automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Queue Automata: Foundations and Developments
• Two-dimensional jumping finite automata
• JUMPING FINITE AUTOMATA
• Nondeterministic right one-way jumping finite automata
• Jumping Finite Automata: Characterizations and Complexity
• One-Way Jumping Finite Automata
• Properties of right one-way jumping finite automata
• Decidability of Right One-Way Jumping Finite Automata
• Two-way deterministic automata with jumping mode

Cited In (4)

• Jump complexity of finite automata with translucent letters
• Sweep complexity revisited
• Freezing 1-Tag Systems with States
• On the Degree of Extension of Some Models Defining Non-Regular Languages

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5867520)