PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 1 Schedae Informaticae
Autorzy help
  1. 1 Bildo R.
  2. 1 Blatny' P.
  3. 1 Meduna A.
Lata help
  1. 1 2007
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 1

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Context-Free and E0L Derivations over Free Groups
Meduna A., Bildo R., Blatny' P.
Schedae Informaticae
|
2007
|
Vol. 16
9-20
EN
In the context-free and E0L grammars discussed in this pa- per, the derivations are introduced over free groups rather than free monoids. It is proved that both grammars with derivations introduced in this way characterize the family of recursively enumerable languages in a very succinct way. Specifically, this characterization is based on the eight-nonterminal context-free grammars and six-nonterminal E0L grammars over free groups.
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ć.