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
EFFICIENT AUTOMATON-BASED RECOGNITION FOR LINEAR CONJUNCTIVE LANGUAGES - MaRDI portal

EFFICIENT AUTOMATON-BASED RECOGNITION FOR LINEAR CONJUNCTIVE LANGUAGES

From MaRDI portal

Publication:5696956

Jump to:navigation, search

DOI10.1142/S0129054103002205zbMath1101.68663MaRDI QIDQ5696956

Alexander Okhotin

Publication date: 19 October 2005

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

cellular automata recognition conjunctive grammars Trellis automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Related Items (2)

Conjunctive grammars and alternating pushdown automata ⋮ Conjunctive and Boolean grammars: the true general case of the context-free grammars

Cites Work

This page was built for publication: EFFICIENT AUTOMATON-BASED RECOGNITION FOR LINEAR CONJUNCTIVE LANGUAGES

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