Acta Cybernetica, Volume 2Universitas Szegediensis de Attila József Nominata, 1976 - Cybernetics |
Contents
On some aspects of the algebraic description of automaton mappings | 1 |
Quasisequentielle Funktionen | 23 |
Generalized contextfree grammars | 35 |
20 other sections not shown
Other editions - View all
Common terms and phrases
A₁ A₂ Acta Cybernetica algorithm aller arbitrary automata automaton mapping berechnet Beweis bezeichnen c₁ cell complete lattice congruence congruence relation context-free context-free grammar context-free languages critical pair cycle check D₁ defined definiert Definition denote elements endlich endomorphism ergibt ersten exists falls fatigue finite Folge folgende folgt free semigroup function Funktionen g₁ gehörigen gehört gibt gilt graph Graphen h₁ heißt homomorphic inductive class Kalmár Klasse können language László Kalmár Lemma linearer Zeit M₁ Menge Mengen method natural number nullators output p=q mod P₁ parameters partition permutation automaton primitiv-rekursive probabilistic automaton problem Proof Proposition quasi-automaton Rekursion relation right-congruence S₁ Satz semiautomaton semigroup sequence sequentielle sequentiellen short-circuited k-tree Sinne Spalte Spalten SR-system stochastic Szeged T₁ Tabelle Teil tessellation Theorem theory timetable Turingmaschine u₁ vector vertices Vorgänger W₁ wobei Wort Wortfunktion Wortfunktionen x₁ если множество Пусть тогда функций является