State-complexity of finite-state devices, state compressibility and incompressibility-Reference-Cited by-同舟云学术

State-complexity of finite-state devices, state compressibility and incompressibility

Published:1993-09 Issue:3 Volume:26 Page:237-269
ISSN:0025-5661
Container-title:Mathematical Systems Theory
language:en
Short-container-title:Math. Systems Theory

Author:

Birget Jean-Camille

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science,Computational Theory and Mathematics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF01371727.pdf

Reference32 articles.

1. A. Aho, J. Ullman,The Theory of Parsing, Translation and Compiling, Vol. 1, Prentice-Hall, Englewood Cliffs, NJ, 1972.

2. J. C. Birget, Concatenation of inputs in a two-way automaton,Theoret. Comput. Sci.,63 (1989), 141?156.

3. J. C. Birget, Positional simulation of two-way automata: proof of a conjecture of R. Kannan, and generalizations,J. Comput. System Sci. (special issue onSTOC 89),45 (1992), 154?179.

4. J. C. Birget, Two-way automata and length-preserving homomorphisms, Report # 109, Dept. of Computer Science, University of Nebraska (1990) (submitted).

5. J. C. Birget, The minimum automaton of certain languages (in preparation).

Cited by 51 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Black Ostrich: Web Application Scanning with String Solvers;Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security;2023-11-15

2. On the complexity of decision problems for some classes of machines and applications;Information and Computation;2023-10

3. On the transformation of two-way finite automata to unambiguous finite automata;Information and Computation;2022-09

4. Alternation in two-way finite automata;Theoretical Computer Science;2021-05

5. On the Transformation of Two-Way Deterministic Finite Automata to Unambiguous Finite Automata;Language and Automata Theory and Applications;2021