|
| << 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 4 van 6 gevonden artikelen
| Titel: |
Regular Expressions for Languages over Infinite Alphabets |
| Auteur: |
Michael Kaminski Tony Tan |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 69 (2005) nr. 3 pagina's 301-318 |
| Jaar: |
2005-12-19 |
| Inhoud: |
In this paper we introduce a notion of a regular expression over infinite alphabets and show that a language is definable by an infinite alphabet regular expression if and only if it is accepted by finite-state unification based automaton - a model of computation that is tightly related to other models of automata over infinite alphabets. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 4 van 6 gevonden artikelen
| << vorige | volgende >> |