Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Cone_(formal_languages)> ?p ?o }
Showing triples 1 to 39 of
39
with 100 triples per page.
- Cone_(formal_languages) abstract "In formal language theory, a cone is a set of formal languages that has some desirable closure properties enjoyed by some well-known sets of languages, in particular by the families of regular languages, context-free languages and the recursively enumerable languages. The concept of a cone is a more abstract notion that subsumes all of these families. A similar notion is the faithful cone, having somewhat relaxed conditions. For example, the context-sensitive languages do not form a cone, but still have the required properties to form a faithful cone.The terminology cone has a French origin. In the American oriented literature one usually speaks of a full trio. The trio corresponds to the faithful cone.".
- Cone_(formal_languages) wikiPageExternalLink t110060.htm.
- Cone_(formal_languages) wikiPageID "13879720".
- Cone_(formal_languages) wikiPageLength "5113".
- Cone_(formal_languages) wikiPageOutDegree "15".
- Cone_(formal_languages) wikiPageRevisionID "705847014".
- Cone_(formal_languages) wikiPageWikiLink Abstract_family_of_languages.
- Cone_(formal_languages) wikiPageWikiLink Category:Formal_languages.
- Cone_(formal_languages) wikiPageWikiLink Chomsky_hierarchy.
- Cone_(formal_languages) wikiPageWikiLink Closure_(mathematics).
- Cone_(formal_languages) wikiPageWikiLink Context-free_language.
- Cone_(formal_languages) wikiPageWikiLink Context-sensitive_language.
- Cone_(formal_languages) wikiPageWikiLink Finite_state_transducer.
- Cone_(formal_languages) wikiPageWikiLink Formal_language.
- Cone_(formal_languages) wikiPageWikiLink Homomorphism.
- Cone_(formal_languages) wikiPageWikiLink Introduction_to_Automata_Theory,_Languages,_and_Computation.
- Cone_(formal_languages) wikiPageWikiLink Recursively_enumerable_language.
- Cone_(formal_languages) wikiPageWikiLink Regular_language.
- Cone_(formal_languages) wikiPageWikiLink Seymour_Ginsburg.
- Cone_(formal_languages) wikiPageWikiLinkText "Cone (formal languages)".
- Cone_(formal_languages) wikiPageWikiLinkText "cone".
- Cone_(formal_languages) wikiPageWikiLinkText "full trio".
- Cone_(formal_languages) wikiPageWikiLinkText "trios".
- Cone_(formal_languages) wikiPageUsesTemplate Template:Cite_book.
- Cone_(formal_languages) wikiPageUsesTemplate Template:Cite_conference.
- Cone_(formal_languages) wikiPageUsesTemplate Template:Cite_journal.
- Cone_(formal_languages) wikiPageUsesTemplate Template:Reflist.
- Cone_(formal_languages) subject Category:Formal_languages.
- Cone_(formal_languages) hypernym Set.
- Cone_(formal_languages) type Language.
- Cone_(formal_languages) type Combinatoric.
- Cone_(formal_languages) type Language.
- Cone_(formal_languages) comment "In formal language theory, a cone is a set of formal languages that has some desirable closure properties enjoyed by some well-known sets of languages, in particular by the families of regular languages, context-free languages and the recursively enumerable languages. The concept of a cone is a more abstract notion that subsumes all of these families. A similar notion is the faithful cone, having somewhat relaxed conditions.".
- Cone_(formal_languages) label "Cone (formal languages)".
- Cone_(formal_languages) sameAs Q5159445.
- Cone_(formal_languages) sameAs m.03cm137.
- Cone_(formal_languages) sameAs Q5159445.
- Cone_(formal_languages) wasDerivedFrom Cone_(formal_languages)?oldid=705847014.
- Cone_(formal_languages) isPrimaryTopicOf Cone_(formal_languages).