Skip to main content Skip to main navigation menu Skip to site footer
Acta Cybernetica
  • Accepted Papers
  • Current
  • Archives
  • Announcements
  • About
    • About the Journal
    • Submissions
    • Editorial Board
    • Contact
Search
  • Register
  • Login
  1. Home /
  2. Archives /
  3. Vol. 10 No. 3 (1992) /
  4. Regular articles

Alternation bounds for tree automata

Authors

  • Kai Salomaa

Downloads

Download data is not yet available.

Downloads

  • PDF

Published

1992-01-01

How to Cite

Salomaa, K. (1992). Alternation bounds for tree automata. Acta Cybernetica, 10(3), 173–197. Retrieved from https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3405
  • ACM
  • APA
  • Chicago
  • IEEE
  • Turabian
Download Citation
  • Endnote/Zotero/Mendeley (RIS)
  • BibTeX

Issue

Vol. 10 No. 3 (1992)

Section

Regular articles

Most read articles by the same author(s)

  • Yo-Sub Han, Arto Salomaa, Kai Salomaa, Ambiguity, nondeterminism and state complexity of finite automata , Acta Cybernetica: Vol. 23 No. 1 (2017)
  • Yo-Sub Han, Sang-Ki Ko, Xiaoxue Piao, Kai Salomaa, State complexity of Kleene-star operations on regulat tree languages , Acta Cybernetica: Vol. 22 No. 2 (2015)
  • Kai Salomaa, Sheng Yu, Generalized fairness and context-free languages , Acta Cybernetica: Vol. 14 No. 1 (1999)

Developed By

Open Journal Systems

Information

  • For Readers
  • For Authors
  • For Librarians

Make a Submission

Make a Submission
Most read in last month
  • Optimal strategy in games with chance nodes
    757
  • A tourist guide through treewidth
    421
  • Operations on Signed Distance Functions
    417
  • Approximations to the Normal Probability Distribution Function using Operators of Continuous-valued Logic
    355
  • Complexity of right-ideal, prefix-closed, and prefix-free regular languages
    337

Current Issue

  • Atom logo
  • RSS2 logo
  • RSS1 logo
Publisher    
University of Szeged, Institute of Informatics
Publisher's headquarters    
Árpád square 2, H-6720 Szeged, Hungary
Responsible Publisher    
László Nyúl
Editor-in-chief    
Tibor Csendes
Managing editor    
Boglárka G.-Tóth
ISSN    
0324-721X (Print)
ISSN    
2676-993X (Online)
 
 
More information about the publishing system, Platform and Workflow by OJS/PKP.