Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Star_height_problem> ?p ?o. }
Showing items 1 to 26 of
26
with 100 items per page.
- Star_height_problem abstract "The star height problem in formal language theory is the question whether all regular languages can be expressed using regular expressions of limited star height, i.e. with a limited nesting depth of Kleene stars. Specifically, is a nesting depth of one always sufficient? If not, is there an algorithm to determine how many are required? The problem was raised by Eggan (1963).".
- Star_height_problem wikiPageExternalLink LATIN.pdf.
- Star_height_problem wikiPageExternalLink CS-80-03.pdf.
- Star_height_problem wikiPageID "27647".
- Star_height_problem wikiPageRevisionID "596388128".
- Star_height_problem hasPhotoCollection Star_height_problem.
- Star_height_problem subject Category:Automata_theory.
- Star_height_problem subject Category:Formal_languages.
- Star_height_problem subject Category:Theorems_in_discrete_mathematics.
- Star_height_problem type Abstraction100002137.
- Star_height_problem type Communication100033020.
- Star_height_problem type FormalLanguages.
- Star_height_problem type Language106282651.
- Star_height_problem type Message106598915.
- Star_height_problem type Proposition106750804.
- Star_height_problem type Statement106722453.
- Star_height_problem type Theorem106752293.
- Star_height_problem type TheoremsInDiscreteMathematics.
- Star_height_problem comment "The star height problem in formal language theory is the question whether all regular languages can be expressed using regular expressions of limited star height, i.e. with a limited nesting depth of Kleene stars. Specifically, is a nesting depth of one always sufficient? If not, is there an algorithm to determine how many are required? The problem was raised by Eggan (1963).".
- Star_height_problem label "Star height problem".
- Star_height_problem sameAs m.06wkv.
- Star_height_problem sameAs Q7601219.
- Star_height_problem sameAs Q7601219.
- Star_height_problem sameAs Star_height_problem.
- Star_height_problem wasDerivedFrom Star_height_problem?oldid=596388128.
- Star_height_problem isPrimaryTopicOf Star_height_problem.