{"id":"https://openalex.org/W1485804511","doi":"https://doi.org/10.1017/s0956796804005143","title":"FUNCTIONAL PEARL <i>Parsing permutation phrases</i>","display_name":"FUNCTIONAL PEARL <i>Parsing permutation phrases</i>","publication_year":2004,"publication_date":"2004-10-27","ids":{"openalex":"https://openalex.org/W1485804511","doi":"https://doi.org/10.1017/s0956796804005143","mag":"1485804511"},"language":"en","primary_location":{"id":"doi:10.1017/s0956796804005143","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796804005143","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/DB7B6AFE506CF84BBDBBF54306F28D38/S0956796804005143a.pdf/div-class-title-functional-pearl-span-class-italic-parsing-permutation-phrases-span-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/DB7B6AFE506CF84BBDBBF54306F28D38/S0956796804005143a.pdf/div-class-title-functional-pearl-span-class-italic-parsing-permutation-phrases-span-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041379959","display_name":"Arthur I. Baars","orcid":null},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"ARTHUR I. BAARS","raw_affiliation_strings":["Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands","Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands (email: arthurb@cs.uu.nl andres@cs.uu.nl doaitse@cs.uu.nl)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands (email: arthurb@cs.uu.nl andres@cs.uu.nl doaitse@cs.uu.nl)#TAB#","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027537142","display_name":"Andres L\u00f6h","orcid":"https://orcid.org/0000-0002-7492-7293"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"ANDRES L\u00d6H","raw_affiliation_strings":["Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands","Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands (email: arthurb@cs.uu.nl andres@cs.uu.nl doaitse@cs.uu.nl)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands (email: arthurb@cs.uu.nl andres@cs.uu.nl doaitse@cs.uu.nl)#TAB#","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060098926","display_name":"S. Doaitse Swierstra","orcid":"https://orcid.org/0000-0001-6758-4280"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"S. DOAITSE SWIERSTRA","raw_affiliation_strings":["Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands","Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands (email: arthurb@cs.uu.nl andres@cs.uu.nl doaitse@cs.uu.nl)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands (email: arthurb@cs.uu.nl andres@cs.uu.nl doaitse@cs.uu.nl)#TAB#","institution_ids":["https://openalex.org/I193662353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I193662353"],"apc_list":null,"apc_paid":null,"fwci":6.4068,"has_fulltext":true,"cited_by_count":34,"citation_normalized_percentile":{"value":0.96026389,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"6","first_page":"635","last_page":"646"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"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/T10142","display_name":"Formal Methods in Verification","score":0.9944999814033508,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9940999746322632,"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.9141011238098145},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7615799903869629},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6704816818237305},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.5883644819259644},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.4750085771083832},{"id":"https://openalex.org/keywords/lr-parser","display_name":"LR parser","score":0.4658786654472351},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.443217009305954},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.44309157133102417},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3567954897880554},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12568718194961548}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9141011238098145},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7615799903869629},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6704816818237305},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.5883644819259644},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4750085771083832},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.4658786654472351},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.443217009305954},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.44309157133102417},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3567954897880554},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12568718194961548},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0956796804005143","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796804005143","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/DB7B6AFE506CF84BBDBBF54306F28D38/S0956796804005143a.pdf/div-class-title-functional-pearl-span-class-italic-parsing-permutation-phrases-span-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0956796804005143","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796804005143","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/DB7B6AFE506CF84BBDBBF54306F28D38/S0956796804005143a.pdf/div-class-title-functional-pearl-span-class-italic-parsing-permutation-phrases-span-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1485804511.pdf","grobid_xml":"https://content.openalex.org/works/W1485804511.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W35144087","https://openalex.org/W1485804511","https://openalex.org/W1488750823","https://openalex.org/W1490215723","https://openalex.org/W1493877444","https://openalex.org/W1507155521","https://openalex.org/W1997644097","https://openalex.org/W2014821658","https://openalex.org/W2062950667","https://openalex.org/W2064138295","https://openalex.org/W2149935768","https://openalex.org/W2163201987","https://openalex.org/W2911969993"],"related_works":["https://openalex.org/W2026046761","https://openalex.org/W2502722637","https://openalex.org/W102366352","https://openalex.org/W4235735989","https://openalex.org/W3042240372","https://openalex.org/W2070147537","https://openalex.org/W1998962249","https://openalex.org/W4229505676","https://openalex.org/W2257183258","https://openalex.org/W1971657783"],"abstract_inverted_index":{"A":[0,48],"permutation":[1,58],"phrase":[2],"is":[3,22],"a":[4,37],"sequence":[5],"of":[6,9,25,50,77,81],"elements":[7,28],"(possibly":[8],"different":[10],"types)":[11],"in":[12],"which":[13],"each":[14],"element":[15],"occurs":[16],"exactly":[17],"once":[18],"and":[19,60,68,84],"the":[20,26,51,70,75],"order":[21],"irrelevant.":[23],"Some":[24],"permutable":[27],"may":[29],"be":[30],"optional.":[31],"We":[32],"show":[33],"how":[34],"to":[35,64],"extend":[36],"parser":[38],"combinator":[39],"library":[40,52],"with":[41],"support":[42],"for":[43,57,79],"parsing":[44],"such":[45],"free-order":[46],"constructs.":[47],"user":[49],"can":[53],"easily":[54],"write":[55],"parsers":[56,78],"phrases":[59],"does":[61],"not":[62],"need":[63],"care":[65],"about":[66],"checking":[67],"reordering":[69],"recognized":[71],"elements.":[72],"Applications":[73],"include":[74],"generation":[76],"attributes":[80],"XML":[82],"tags":[83],"Haskell's":[85],"record":[86],"syntax.":[87]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-19T15:00:24.278416","created_date":"2025-10-10T00:00:00"}