Skip to main content
SpringerLink
Log in

On Special Forms of Restarting Automata*

  • Published:
Grammars

Abstract

We study transformations of automata from some (sub)classes of restarting automata (RRWW-automata) into two types of special forms. We stress particularly the transformations into the linguistically motivated weak cyclic form. Special forms of the second type express a certain degree of determinism of such automata.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Jančar, P., F. Mráz, M. Plátek and J. Vogel. On monotony for restarting automata, In M. Kudlek, editor, Proc. MFCS'98 workshop 'Mathematical Linguistics', 71–84, Bericht 213, Universität Hamburg, Fachbereich Informatik, 1998.

  • Kuboň, V. and M. Plátek. A grammar based approach to a grammar checking of free word order languages, In Proc. of the 15th Intern. Conf. on Computational Linguistics COLING 94, Vol. II, 906–910, Kyoto, 1994.

    Google Scholar 

  • Marcus, S. Contextual grammars and natural languages. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, Volume 2, 215–235, Springer Verlag, Berlin, 1997.

    Google Scholar 

  • Plátek, M. Weak cyclic forms of restarting automata (extended abstract), In W. Thomas, editor, Preproc. of DLT 99, 63–72, Aachen, 1999.

  • Plátek, M. Weak cyclic forms of restarting automata, Tech. Rep. No 99/4, KTI MFF of Charles University, Prague, 1999.

    Google Scholar 

  • Păun, Gh. Marcus Contextual Grammars, Kluwer Academic Publishers, Dordrecht, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Charles University, Malostranské nám. 25, 118 00, Praha 1, Czech Republic E-mail

    František Mráz, Martin Plátek & Martin Procházka

Authors
  1. František Mráz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Plátek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Martin Procházka
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mráz, F., Plátek, M. & Procházka, M. On Special Forms of Restarting Automata*. Grammars 2, 223–233 (1999). https://doi.org/10.1023/A:1009918602528

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009918602528

Search

Navigation