scientific article; zbMATH DE number 6606353
From MaRDI portal
Publication:5740422
zbMATH Open1341.68093MaRDI QIDQ5740422FDOQ5740422
Authors: Oscar H. Ibarra, Shinnosuke Seki
Publication date: 26 July 2016
Title of this publication is not available (Why is that?)
Recommendations
- CHARACTERIZATIONS OF BOUNDED SEMILINEAR LANGUAGES BY ONE-WAY AND TWO-WAY DETERMINISTIC MACHINES
- On bounded semilinear languages, counter machines, and finite-index ET0L
- One-way multihead finite automata and 2-bounded languages
- ON THE EQUIVALENCE OF TWO-WAY PUSHDOWN AUTOMATA AND COUNTER MACHINES OVER BOUNDED LANGUAGES
- scientific article; zbMATH DE number 512842
- scientific article; zbMATH DE number 7003194
- scientific article; zbMATH DE number 22362
- scientific article; zbMATH DE number 1985583
- On bounded languages and reversal-bounded automata
- On bounded languages and reversal-bounded automata
Cited In (9)
- Title not available (Why is that?)
- On the containment and equivalence problems for two-way transducers
- On the boundedness property of semilinear sets
- Bounded counter languages
- On bounded semilinear languages, counter machines, and finite-index ET0L
- One-reversal counter machines and multihead automata: revisited
- Descriptional complexity of two-way pushdown automata with restricted head reversals
- Title not available (Why is that?)
- CHARACTERIZATIONS OF BOUNDED SEMILINEAR LANGUAGES BY ONE-WAY AND TWO-WAY DETERMINISTIC MACHINES
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 Q5740422)