{"id":"https://openalex.org/W1666940692","doi":"https://doi.org/10.3217/jucs-006-08-0781","title":"Syntax, Parsing and Production of Natural Language in a Framework of Information Compression by Multiple Alignment, Unification and Search","display_name":"Syntax, Parsing and Production of Natural Language in a Framework of Information Compression by Multiple Alignment, Unification and Search","publication_year":2020,"publication_date":"2020-04-07","ids":{"openalex":"https://openalex.org/W1666940692","doi":"https://doi.org/10.3217/jucs-006-08-0781","mag":"1666940692"},"language":"en","primary_location":{"id":"pmh:oai:zenodo.org:6995869","is_oa":true,"landing_page_url":"https://zenodo.org/record/6995869","pdf_url":"https://zenodo.org/record/6995869","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"JUCS - Journal of Universal Computer Science 6((8)) 781-829","raw_type":"info:eu-repo/semantics/article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/6995869","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066874353","display_name":"J. Gerard Wolff","orcid":"https://orcid.org/0000-0002-4624-8904"},"institutions":[{"id":"https://openalex.org/I161548249","display_name":"Bangor University","ror":"https://ror.org/006jb1a24","country_code":"GB","type":"education","lineage":["https://openalex.org/I161548249"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"J. Gerard Wolff","raw_affiliation_strings":["University of Wales, Bangor, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wales, Bangor, United Kingdom","institution_ids":["https://openalex.org/I161548249"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5066874353"],"corresponding_institution_ids":["https://openalex.org/I161548249"],"apc_list":null,"apc_paid":null,"fwci":0.13,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.47397172,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9952999949455261,"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.9926000237464905,"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/unification","display_name":"Unification","score":0.8234533071517944},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7939378619194031},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7448804378509521},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.7316502928733826},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5832960605621338},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5452282428741455},{"id":"https://openalex.org/keywords/production","display_name":"Production (economics)","score":0.5385251045227051},{"id":"https://openalex.org/keywords/lr-parser","display_name":"LR parser","score":0.48883408308029175},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46344709396362305},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.4599020481109619},{"id":"https://openalex.org/keywords/natural","display_name":"Natural (archaeology)","score":0.4520469009876251},{"id":"https://openalex.org/keywords/abstract-syntax","display_name":"Abstract syntax","score":0.43806788325309753},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.3017493486404419},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.05979230999946594}],"concepts":[{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.8234533071517944},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7939378619194031},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7448804378509521},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.7316502928733826},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5832960605621338},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5452282428741455},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.5385251045227051},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.48883408308029175},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46344709396362305},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.4599020481109619},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.4520469009876251},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.43806788325309753},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.3017493486404419},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.05979230999946594},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:zenodo.org:6995869","is_oa":true,"landing_page_url":"https://zenodo.org/record/6995869","pdf_url":"https://zenodo.org/record/6995869","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"JUCS - Journal of Universal Computer Science 6((8)) 781-829","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.133.5994","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.5994","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.jucs.org/jucs_6_8/syntax_parsing_and_production/wolff_j_g.pdf","raw_type":"text"},{"id":"doi:10.3217/jucs-006-08-0781","is_oa":true,"landing_page_url":"https://doi.org/10.3217/jucs-006-08-0781","pdf_url":null,"source":{"id":"https://openalex.org/S4306400660","display_name":"TUGraz OPEN Library (Graz University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4092182","host_organization_name":"Graz University of Technology","host_organization_lineage":["https://openalex.org/I4092182"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"DataPaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:6995869","is_oa":true,"landing_page_url":"https://zenodo.org/record/6995869","pdf_url":"https://zenodo.org/record/6995869","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"JUCS - Journal of Universal Computer Science 6((8)) 781-829","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320971","display_name":"Monash University","ror":"https://ror.org/02bfwt286"},{"id":"https://openalex.org/F4320321597","display_name":"Bangor University","ror":"https://ror.org/006jb1a24"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1666940692.pdf","grobid_xml":"https://content.openalex.org/works/W1666940692.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W116749959","https://openalex.org/W1524940515","https://openalex.org/W1532737160","https://openalex.org/W1547966682","https://openalex.org/W1552041806","https://openalex.org/W1638203394","https://openalex.org/W1734853756","https://openalex.org/W1794464254","https://openalex.org/W1972331134","https://openalex.org/W1996924859","https://openalex.org/W2007767993","https://openalex.org/W2014753445","https://openalex.org/W2035979310","https://openalex.org/W2036039036","https://openalex.org/W2051256134","https://openalex.org/W2052380078","https://openalex.org/W2063793555","https://openalex.org/W2067405321","https://openalex.org/W2067623858","https://openalex.org/W2073142942","https://openalex.org/W2080796728","https://openalex.org/W2090804789","https://openalex.org/W2096175520","https://openalex.org/W2097082042","https://openalex.org/W2102424972","https://openalex.org/W2110381504","https://openalex.org/W2110858397","https://openalex.org/W2128695633","https://openalex.org/W2144168596","https://openalex.org/W2144531207","https://openalex.org/W2150164844","https://openalex.org/W2158388102","https://openalex.org/W2158407935","https://openalex.org/W2161160885","https://openalex.org/W2166274056","https://openalex.org/W2334801970","https://openalex.org/W2615154302"],"related_works":["https://openalex.org/W2146572813","https://openalex.org/W2106770798","https://openalex.org/W2552348786","https://openalex.org/W2246820938","https://openalex.org/W4320843414","https://openalex.org/W2019566789","https://openalex.org/W1985892077","https://openalex.org/W2652423451","https://openalex.org/W1997212468","https://openalex.org/W143821927"],"abstract_inverted_index":{"This":[0,186],"article":[1,196],"introduces":[2],"the":[3,31,83,95,120,123,140,152,161,168,184,192,204,214,224,228,252,256,283,286,293,299],"idea":[4],"that":[5,86],"information":[6,108,309],"compression":[7],"by":[8,166,178],"multiple":[9,48],"alignment,":[10],"unification":[11,66],"and":[12,30,33,137,144,211,227,242,308,312,316,319],"search":[13,93,99,124],"(ICMAUS)":[14],"provides":[15],"a":[16,27,42,51,68,74,131,145,176,180,207,239,260],"framework":[17,226,258,262,288],"within":[18,282],"which":[19,53,76,102,278,290],"natural":[20,36,158,302],"language":[21,37,303],"syntax":[22,237],"may":[23,38],"be":[24,39],"represented":[25],"in":[26,41,59,88,94,105,130,209,238,268,273],"simple":[28,69,146,241],"format":[29],"parsing":[32,156,205],"production":[34],"of":[35,71,85,92,107,122,139,157,164,203,206,216,236,254,266,285,295,301],"performed":[40],"transparent":[43],"manner.":[44,244],"In":[45],"this":[46,249,274,296],"context,":[47],"alignment":[49],"has":[50],"meaning":[52,58,75,84],"is":[54,77,148,187,251],"similar":[55],"to":[56,79,118,270,280],"its":[57],"bio\u00adinformatics":[60],"but":[61,80,289],"with":[62,189],"significant":[63],"differences,":[64],"while":[65],"means":[67,98],"merging":[70],"matching":[72],"patterns,":[73],"related":[78],"simpler":[81],"than":[82],"term":[87],"logic.":[89],"The":[90,135,195],"concept":[91],"present":[96],"context":[97],"for":[100,183,248,263],"alignments":[101],"are":[103,128,142,291],"`good'":[104],"terms":[106],"compression,":[109],"using":[110],"heuristic":[111],"methods":[112],"or":[113],"arbitrary":[114],"constraints":[115],"(or":[116],"both)":[117],"restrict":[119],"size":[121],"space.":[125],"These":[126,220],"concepts":[127],"embodied":[129],"software":[132],"model,":[133],"SP61.":[134],"organisation":[136],"operation":[138],"model":[141,153,230],"described":[143,272],"example":[147],"presented":[149],"showing":[150],"how":[151,223],"can":[154,174,231],"achieve":[155],"language.":[159],"Notwithstanding":[160],"apparent":[162],"paradox":[163],"`decompression":[165],"compression',":[167],"ICMAUS":[169,225,257,287],"framework,":[170],"without":[171],"any":[172],"modification,":[173],"produce":[175],"sentence":[177,208],"decoding":[179],"compressed":[181],"code":[182],"sentence.":[185],"illustrated":[188],"output":[190],"from":[191,213],"SP61":[193,229],"model.":[194],"includes":[197],"four":[198],"other":[199],"examples":[200,221],"\u00ad":[201],"one":[202],"French":[210],"three":[212],"domain":[215],"English":[217],"auxiliary":[218],"verbs.":[219],"show":[222],"accommodate":[232],"`context":[233],"sensitive'":[234],"features":[235],"relatively":[240],"direct":[243],"An":[245],"important":[246],"motivation":[247],"research":[250],"possibility":[253],"developing":[255],"as":[259],"unifying":[261],"diverse":[264],"aspects":[265,277],"computing":[267],"addition":[269],"those":[271],"article.":[275],"Other":[276],"appear":[279],"fall":[281],"scope":[284,294],"outside":[292],"article,":[297],"include":[298],"representation":[300],"semantics,":[304],"best\u00admatch":[305],"pattern":[306],"recognition":[307],"retrieval,":[310],"deductive":[311],"probabilistic":[313],"reasoning,":[314],"planning":[315],"problem":[317],"solving,":[318],"unsupervised":[320],"inductive":[321],"learning.":[322]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}