{"id":"https://openalex.org/W2526649226","doi":"https://doi.org/10.15439/2016f334","title":"Supercombinator Set Construction from a Context-Free Representation of Text","display_name":"Supercombinator Set Construction from a Context-Free Representation of Text","publication_year":2016,"publication_date":"2016-10-02","ids":{"openalex":"https://openalex.org/W2526649226","doi":"https://doi.org/10.15439/2016f334","mag":"2526649226"},"language":"en","primary_location":{"id":"doi:10.15439/2016f334","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2016f334","pdf_url":"https://annals-csis.org/proceedings/2016/pliks/334.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2016/pliks/334.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037051905","display_name":"Michal Si\u010d\u00e1k","orcid":null},"institutions":[{"id":"https://openalex.org/I183764125","display_name":"Technical University of Ko\u0161ice","ror":"https://ror.org/05xm08015","country_code":"SK","type":"education","lineage":["https://openalex.org/I183764125"]}],"countries":["SK"],"is_corresponding":true,"raw_author_name":"Michal Si\u010d\u00e1k","raw_affiliation_strings":["Techical University of Ko\u0161ice, Department of Computers and Informatics Letn\u00e1 9, 042 01 Ko\u0161ice, Slovakia"],"affiliations":[{"raw_affiliation_string":"Techical University of Ko\u0161ice, Department of Computers and Informatics Letn\u00e1 9, 042 01 Ko\u0161ice, Slovakia","institution_ids":["https://openalex.org/I183764125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113487256","display_name":"J\u00e1n Koll\u00e1r","orcid":null},"institutions":[{"id":"https://openalex.org/I183764125","display_name":"Technical University of Ko\u0161ice","ror":"https://ror.org/05xm08015","country_code":"SK","type":"education","lineage":["https://openalex.org/I183764125"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"J\u00e1n Koll\u00e1r","raw_affiliation_strings":["Techical University of Ko\u0161ice, Department of Computers and Informatics Letn\u00e1 9, 042 01 Ko\u0161ice, Slovakia"],"affiliations":[{"raw_affiliation_string":"Techical University of Ko\u0161ice, Department of Computers and Informatics Letn\u00e1 9, 042 01 Ko\u0161ice, Slovakia","institution_ids":["https://openalex.org/I183764125"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5037051905"],"corresponding_institution_ids":["https://openalex.org/I183764125"],"apc_list":null,"apc_paid":null,"fwci":0.7459,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7571223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"503","last_page":"512"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7425085306167603},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.7257297039031982},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.709070086479187},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6470049619674683},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.6443119049072266},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.6004459857940674},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5607866644859314},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5513866543769836},{"id":"https://openalex.org/keywords/phrase-structure-grammar","display_name":"Phrase structure grammar","score":0.5158097743988037},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.5147045254707336},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5114647150039673},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.49291563034057617},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.4806848466396332},{"id":"https://openalex.org/keywords/extended-affix-grammar","display_name":"Extended Affix Grammar","score":0.4542856216430664},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.44909414649009705},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43295639753341675},{"id":"https://openalex.org/keywords/definite-clause-grammar","display_name":"Definite clause grammar","score":0.4276256859302521},{"id":"https://openalex.org/keywords/stochastic-context-free-grammar","display_name":"Stochastic context-free grammar","score":0.41257959604263306},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.2728729248046875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7425085306167603},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.7257297039031982},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.709070086479187},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6470049619674683},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.6443119049072266},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.6004459857940674},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5607866644859314},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5513866543769836},{"id":"https://openalex.org/C29184939","wikidata":"https://www.wikidata.org/wiki/Q1134367","display_name":"Phrase structure grammar","level":4,"score":0.5158097743988037},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.5147045254707336},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5114647150039673},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.49291563034057617},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.4806848466396332},{"id":"https://openalex.org/C37734731","wikidata":"https://www.wikidata.org/wiki/Q5421802","display_name":"Extended Affix Grammar","level":4,"score":0.4542856216430664},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.44909414649009705},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43295639753341675},{"id":"https://openalex.org/C97169998","wikidata":"https://www.wikidata.org/wiki/Q1582738","display_name":"Definite clause grammar","level":5,"score":0.4276256859302521},{"id":"https://openalex.org/C199624470","wikidata":"https://www.wikidata.org/wiki/Q2377216","display_name":"Stochastic context-free grammar","level":5,"score":0.41257959604263306},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.2728729248046875},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2016f334","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2016f334","pdf_url":"https://annals-csis.org/proceedings/2016/pliks/334.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:25f33726bba24d0fb1e39a1b672c3fc3","is_oa":true,"landing_page_url":"https://doaj.org/article/25f33726bba24d0fb1e39a1b672c3fc3","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 8, Pp 503-512 (2016)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2016f334","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2016f334","pdf_url":"https://annals-csis.org/proceedings/2016/pliks/334.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2526649226.pdf","grobid_xml":"https://content.openalex.org/works/W2526649226.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1535484120","https://openalex.org/W1580552967","https://openalex.org/W1602885842","https://openalex.org/W1919301070","https://openalex.org/W1943954554","https://openalex.org/W1949265442","https://openalex.org/W1969005071","https://openalex.org/W2005926604","https://openalex.org/W2014459598","https://openalex.org/W2071129170","https://openalex.org/W2100151927","https://openalex.org/W2105686649","https://openalex.org/W2120437191","https://openalex.org/W2153568660","https://openalex.org/W2165821138","https://openalex.org/W2262849816","https://openalex.org/W2544274987","https://openalex.org/W4230831576","https://openalex.org/W6692381407"],"related_works":["https://openalex.org/W2153803459","https://openalex.org/W2130532868","https://openalex.org/W2403874525","https://openalex.org/W4285260839","https://openalex.org/W2251613605","https://openalex.org/W2012632856","https://openalex.org/W2007033444","https://openalex.org/W1963896666","https://openalex.org/W2768697761","https://openalex.org/W2526649226"],"abstract_inverted_index":{"Grammars":[0,44,78],"might":[1,33,49],"be":[2,34,59],"used":[3],"for":[4],"various":[5,29],"other":[6],"aspects,":[7],"than":[8],"just":[9],"to":[10,65,115],"represent":[11],"a":[12,17,63,71,95,99,105,129],"language.":[13],"Grammar":[14],"inference":[15,56],"is":[16,23,80,89],"large":[18,52],"field":[19,122],"which":[20],"main":[21],"goal":[22],"the":[24,38,55,117,121,141,152,167,184],"construction":[25],"of":[26,40,74,123,144,156,186],"grammars":[27,69,165],"from":[28,46,107,135,146],"sources.":[30],"Written":[31],"text":[32,48],"analysed":[35],"indirectly":[36],"with":[37,166,175],"use":[39],"such":[41,94,104],"inferred":[42],"grammars.":[43],"acquired":[45],"processed":[47],"grow":[50],"into":[51,70],"structures":[53],"as":[54],"process":[57,173],"could":[58],"continuous.":[60],"We":[61,97,162],"present":[62,98,128],"method":[64,100],"decompose":[66],"and":[67,85,114,151,158,170],"store":[68],"non-redundant":[72],"set":[73,106],"lambda":[75],"calculus":[76],"supercombinators.":[77],"decomposition":[79],"based":[81],"on":[82,133],"their":[83],"structure":[84],"each":[86],"distinct":[87],"element":[88],"stored":[90],"only":[91],"once":[92],"in":[93,120,183,189],"structure.":[96],"that":[101],"can":[102],"create":[103],"any":[108],"context-free":[109,164],"grammar.":[110],"To":[111],"prove":[112],"this":[113],"show":[116,180],"possible":[118],"applications":[119],"natural":[124],"language":[125],"processing":[126],"we":[127,172],"case":[130],"study":[131],"performed":[132],"samples":[134,139],"two":[136],"books.":[137],"Those":[138],"are":[140],"entire":[142],"Book":[143],"Genesis":[145],"The":[147,178],"King":[148],"James":[149],"Bible":[150],"first":[153],"24":[154],"chapters":[155],"War":[157],"peace":[159],"by":[160],"Tolstoy.":[161],"obtain":[163],"Sequitur":[168],"algorithm":[169],"then":[171],"them":[174],"our":[176],"method.":[177],"results":[179],"significant":[181],"decline":[182],"number":[185],"grammar":[187],"elements":[188],"all":[190],"cases.":[191]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}