Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Straight-line_grammar> ?p ?o }
Showing triples 1 to 54 of
54
with 100 triples per page.
- Straight-line_grammar abstract "A straight-line grammar (sometimes with "straight-line" in scare quotes, also abbreviated as SLG) is a formal grammar that generates exactly one string. Consequently, it does not branch (every non-terminal has only one associated production rule) nor loop (if non-terminal A appears in a derivation of B, then B does not appear in a derivation of A).SLGs are of interest in fields like Kolmogorov complexity, Lossless data compression, Structure discovery and Compressed data structures.The problem of finding an SLG of minimal size that generates a given string is called the Smallest grammar problem.".
- Straight-line_grammar wikiPageID "19282986".
- Straight-line_grammar wikiPageLength "2831".
- Straight-line_grammar wikiPageOutDegree "18".
- Straight-line_grammar wikiPageRevisionID "678426411".
- Straight-line_grammar wikiPageWikiLink Byte_pair_encoding.
- Straight-line_grammar wikiPageWikiLink Category:Formal_languages.
- Straight-line_grammar wikiPageWikiLink Chomsky_normal_form.
- Straight-line_grammar wikiPageWikiLink Compressed_data_structure.
- Straight-line_grammar wikiPageWikiLink Context-free_grammar.
- Straight-line_grammar wikiPageWikiLink Directed_acyclic_graph.
- Straight-line_grammar wikiPageWikiLink Formal_grammar.
- Straight-line_grammar wikiPageWikiLink Grammar-based_code.
- Straight-line_grammar wikiPageWikiLink Graph_(mathematics).
- Straight-line_grammar wikiPageWikiLink Kolmogorov_complexity.
- Straight-line_grammar wikiPageWikiLink Lempel-Ziv-Welch_algorithm.
- Straight-line_grammar wikiPageWikiLink Lempel–Ziv–Welch.
- Straight-line_grammar wikiPageWikiLink Lossless_compression.
- Straight-line_grammar wikiPageWikiLink Lossless_data_compression.
- Straight-line_grammar wikiPageWikiLink Non-recursive_grammar.
- Straight-line_grammar wikiPageWikiLink Recursive_grammar.
- Straight-line_grammar wikiPageWikiLink Scare_quotes.
- Straight-line_grammar wikiPageWikiLink Sequitur_algorithm.
- Straight-line_grammar wikiPageWikiLink Smallest_grammar_problem.
- Straight-line_grammar wikiPageWikiLink Straight-line_program.
- Straight-line_grammar wikiPageWikiLink Structure_discovery.
- Straight-line_grammar wikiPageWikiLinkText "Straight-line grammar".
- Straight-line_grammar wikiPageWikiLinkText "straight-line grammar".
- Straight-line_grammar date "October 2013".
- Straight-line_grammar hasPhotoCollection Straight-line_grammar.
- Straight-line_grammar reason "In which respect?".
- Straight-line_grammar reason "Indicate how SLGs are used in each of these fields. E.g. in the current version of the 'Kolmogorov complexity' article, they are mentioned nowhere.".
- Straight-line_grammar wikiPageUsesTemplate Template:Algorithm-stub.
- Straight-line_grammar wikiPageUsesTemplate Template:Citation_needed.
- Straight-line_grammar wikiPageUsesTemplate Template:Clarify.
- Straight-line_grammar wikiPageUsesTemplate Template:Contradicts.
- Straight-line_grammar wikiPageUsesTemplate Template:Failed_verification.
- Straight-line_grammar wikiPageUsesTemplate Template:Refimprove.
- Straight-line_grammar wikiPageUsesTemplate Template:Reflist.
- Straight-line_grammar subject Category:Formal_languages.
- Straight-line_grammar hypernym Grammar.
- Straight-line_grammar type Article.
- Straight-line_grammar type Book.
- Straight-line_grammar type Language.
- Straight-line_grammar type Article.
- Straight-line_grammar type Combinatoric.
- Straight-line_grammar type Language.
- Straight-line_grammar comment "A straight-line grammar (sometimes with "straight-line" in scare quotes, also abbreviated as SLG) is a formal grammar that generates exactly one string.".
- Straight-line_grammar label "Straight-line grammar".
- Straight-line_grammar sameAs m.04lfch8.
- Straight-line_grammar sameAs Q7620973.
- Straight-line_grammar sameAs Q7620973.
- Straight-line_grammar wasDerivedFrom Straight-line_grammar?oldid=678426411.
- Straight-line_grammar isPrimaryTopicOf Straight-line_grammar.