Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:22329505n
Noun Concept
Categories: Computer science stubs, PSPACE-complete problems, Formal languages, Undecidable problems, Polynomial-time problems
EN
emptiness problem  emptiness
EN
In theoretical computer science and formal language theory, a formal language is empty if its set of valid sentences is the empty set. Wikipedia
Definitions
Sources
EN
In theoretical computer science and formal language theory, a formal language is empty if its set of valid sentences is the empty set. Wikipedia
Wikipedia
EN
emptiness problem
Wikidata
EN
Emptiness problem
Wikipedia Redirections
EN
emptiness (regular languages)

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License