|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 74 van 210 gevonden artikelen
| Titel: |
Constructions for alternating finite automata |
| Auteur: |
Fellah, A. Jurgensen, H. Yu, S. |
| Verschenen in: |
International journal of computer mathematics |
| Paginering: | Jaargang 35 (1990) nr. 1-4 pagina's 117-132 |
| Jaar: |
1990 |
| Inhoud: |
Alternation is a natural generalization of nondeterminism. The model of alternating finite automata was first introduced and studied by Chandra et al. in [2]. Although alternating finite automata are no more powerful than deterministic finite automata with respect to language recognition, special features of alternating finite automata may provide new approaches and techniques for solving theoretical and practical problems concerning regular languages. In this paper we present direct constructions for the usual language theoretic operations in terms of alternating finite automata. Moreover, we discuss minimization and direct transformations between alternating, non-deterministic, and deterministic finite automata. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 74 van 210 gevonden artikelen
| << vorige | volgende >> |