Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Parikhs_theorem> ?p ?o }
Showing triples 1 to 25 of
25
with 100 triples per page.
- Parikhs_theorem abstract "Parikh's theorem in theoretical computer science says that if one looks only at the relative number of occurrences of terminal symbols in a context-free language, without regard to their order, then the language is indistinguishable from a regular language. It is useful for deciding whether or not a string with a given number of some terminals is accepted by a context-free grammar. It was first proved by Rohit Parikh in 1961 and republished in 1966.".
- Parikhs_theorem wikiPageID "26511174".
- Parikhs_theorem wikiPageLength "3133".
- Parikhs_theorem wikiPageOutDegree "11".
- Parikhs_theorem wikiPageRevisionID "594470419".
- Parikhs_theorem wikiPageWikiLink Alphabet.
- Parikhs_theorem wikiPageWikiLink Ambiguous_grammar.
- Parikhs_theorem wikiPageWikiLink Category:Formal_languages.
- Parikhs_theorem wikiPageWikiLink Context-free_grammar.
- Parikhs_theorem wikiPageWikiLink Context-free_language.
- Parikhs_theorem wikiPageWikiLink Formal_grammar.
- Parikhs_theorem wikiPageWikiLink Inherently_ambiguous_language.
- Parikhs_theorem wikiPageWikiLink Regular_language.
- Parikhs_theorem wikiPageWikiLink Rohit_Jivanlal_Parikh.
- Parikhs_theorem wikiPageWikiLink Theoretical_computer_science.
- Parikhs_theorem wikiPageWikiLinkText "Parikh's theorem".
- Parikhs_theorem hasPhotoCollection Parikhs_theorem.
- Parikhs_theorem subject Category:Formal_languages.
- Parikhs_theorem comment "Parikh's theorem in theoretical computer science says that if one looks only at the relative number of occurrences of terminal symbols in a context-free language, without regard to their order, then the language is indistinguishable from a regular language. It is useful for deciding whether or not a string with a given number of some terminals is accepted by a context-free grammar. It was first proved by Rohit Parikh in 1961 and republished in 1966.".
- Parikhs_theorem label "Parikh's theorem".
- Parikhs_theorem sameAs m.0bhb45x.
- Parikhs_theorem sameAs Q7137090.
- Parikhs_theorem sameAs Q7137090.
- Parikhs_theorem wasDerivedFrom Parikhs_theoremoldid=594470419.
- Parikhs_theorem isPrimaryTopicOf Parikhs_theorem.