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
On the Number of Nonterminal Symbols in Unambiguous Conjunctive Grammars - MaRDI portal

On the Number of Nonterminal Symbols in Unambiguous Conjunctive Grammars

From MaRDI portal

Publication:4686528

Jump to:navigation, search

DOI10.3233/FI-2018-1713zbMath1400.68095MaRDI QIDQ4686528

Alexander Okhotin, Artur Jeż

Publication date: 2 October 2018

Published in: Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

ambiguity language equations descriptional complexity unary languages conjunctive grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

This page was built for publication: On the Number of Nonterminal Symbols in Unambiguous Conjunctive Grammars

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