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
A simplified lower bound for context-free-language recognition - MaRDI portal

A simplified lower bound for context-free-language recognition

From MaRDI portal

Publication:3742752

Jump to:navigation, search

DOI10.1016/S0019-9958(86)80048-1zbMath0605.68078MaRDI QIDQ3742752

Joel I. Seiferas

Publication date: 1986

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

descriptional complexity word length on-line recognition linear context-free language deterministic multitape Turing machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (1)

If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser

This page was built for publication: A simplified lower bound for context-free-language recognition

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