About: Straight-line grammar

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Type of formal grammar

Property	Value
dbo:description	type of formal grammar (en)
dbo:wikiPageWikiLink	dbr:Smallest_grammar_problem dbr:Formal_grammar dbr:Directed_graph dbr:Directed_acyclic_graph dbc:Formal_languages dbr:Context-free_grammar dbr:Sequitur_algorithm dbr:Chomsky_normal_form dbr:Kolmogorov_complexity dbr:Byte_pair_encoding dbr:Compressed_data_structure dbr:Straight-line_program dbr:Lossless_data_compression dbr:Tree_(data_structure) dbr:Lempel-Ziv-Welch_algorithm dbr:Non-recursive_grammar dbr:Structure_discovery
dbp:date	October 2013 (en)
dbp: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. (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Clarify dbt:Use_American_English dbt:Citation_needed dbt:Cn dbt:Refimprove dbt:Rp dbt:Annotated_link dbt:Short_description
dct:subject	dbc:Formal_languages
gold:hypernym	dbr:Grammar
rdfs:label	Straight-line grammar (en)
owl:sameAs	freebase:Straight-line grammar yago-res:Straight-line grammar wikidata:Straight-line grammar dbpedia-global:Straight-line grammar dbr:Straight-line grammar
prov:wasDerivedFrom	wikipedia-en:Straight-line_grammar?oldid=1272008435&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Straight-line_grammar
is dbo:wikiPageRedirects of	dbr:Context-free_grammar_generation_algorithms
is dbo:wikiPageWikiLink of	dbr:Smallest_grammar_problem dbr:Grammar-based_code dbr:Sequitur_algorithm dbr:Recursive_grammar dbr:Grammar_induction dbr:Context-free_grammar_generation_algorithms
is foaf:primaryTopic of	wikipedia-en:Straight-line_grammar