Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article; zbMATH DE number 3634243 - MaRDI portal

scientific article; zbMATH DE number 3634243

From MaRDI portal

Publication:4194950

Jump to:navigation, search

zbMath0408.03035MaRDI QIDQ4194950

A. S. Barashko, S. I. Rojzen, V. A. Lipskaya

Publication date: 1978

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Monograph Computational Complexity Context-Free Grammar Turing Machine Computable Function Finite Automata Equivalence Formal Grammar Hierarchies Of Complexity Classes Kernel of Partial Recursive Function Markov Process Of Word Generation Nondeterministic Two-Side Pushdown Automata Nontrivial Set

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Automata and formal grammars in connection with logical questions (03D05) Complexity of computation (including implicit computational complexity) (03D15) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Recursive functions and relations, subrecursive hierarchies (03D20) Turing machines and related notions (03D10) Computability and recursion theory on ordinals, admissible sets, etc. (03D60) Hierarchies of computability and definability (03D55)

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4194950&oldid=18038913"