PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 2 Fundamenta Informaticae
Autorzy help
  1. 2 Kaminski M.
  2. 2 Tan T.
Lata help
  1. 1 2010
  2. 1 2006
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 2

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  infinite alphabets
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote A Note on Two-pebble Automata Over Infinite Alphabets
Kaminski M., Tan T.
Fundamenta Informaticae
|
2010
|
Vol. 98, nr 4
379-390
EN
It is shown that the emptiness problemfor two-pebble automata languages is undecidable and that two-pebble automata are weaker than three-pebble automata.
2
Content available remote Regular Expressions for Languages over Infinite Alphabets
Kaminski M., Tan T.
Fundamenta Informaticae
|
2006
|
Vol. 69, nr 3
301-318
EN
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.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.