{"id":"https://openalex.org/W1986209010","doi":"https://doi.org/10.1002/(sici)1097-024x(19990725)29:9<793::aid-spe254>3.0.co;2-m","title":"Efficient automata-driven pattern-matching for equational programs","display_name":"Efficient automata-driven pattern-matching for equational programs","alternate_titles":[],"publication_year":1999,"publication_date":"1999-07-25","ids":{"openalex":"https://openalex.org/W1986209010","doi":"https://doi.org/10.1002/(sici)1097-024x(19990725)29:9<793::aid-spe254>3.0.co;2-m","mag":"1986209010"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-024x(19990725)29:9<793::aid-spe254>3.0.co;2-m","doi":"https://doi.org/10.1002/(sici)1097-024x(19990725)29:9<793::aid-spe254>3.0.co;2-m","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-024x(19990725)29:9<793::aid-spe254>3.0.co;2-m","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","ki-jl-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1986209010"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084920912","display_name":"Nadia Nedjah","orcid":"https://orcid.org/0000-0002-1656-6397","observed_orcids":["https://orcid.org/0000-0002-1656-6397"]},"institutions":[{"id":"https://openalex.org/I108754898","display_name":"Badji Mokhtar-Annaba University","ror":"https://ror.org/03sf55932","country_code":"DZ","type":"education","lineage":["https://openalex.org/I108754898"]},{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["DZ","GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Nadia Nedjah","raw_affiliation_strings":["Computation Department, UMIST, PO Box 88, Manchester M60 1QD, UK","The author was initially sponsored by the British Council and the Algerian High Education Ministry, and is presently sponsored by the Fundac\u0327a\u0303o de Amparo a\u0300 Pesquisa no Estado do Rio de Janeiro (FAPERJ). On leave of absence from Institut d'Informatique, Universite\u0301 de Annaba, B.P. 12, Annaba 23000, Algerie","The author was initially sponsored by the British Council and the Algerian High Education Ministry, and is presently sponsored by the Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa no Estado do Rio de Janeiro (FAPERJ). On leave of absence from Institut d'Informatique, Universit\u00e9 de Annaba, B.P. 12, Annaba 23000, Algerie"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computation Department, UMIST, PO Box 88, Manchester M60 1QD, UK","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"The author was initially sponsored by the British Council and the Algerian High Education Ministry, and is presently sponsored by the Fundac\u0327a\u0303o de Amparo a\u0300 Pesquisa no Estado do Rio de Janeiro (FAPERJ). On leave of absence from Institut d'Informatique, Universite\u0301 de Annaba, B.P. 12, Annaba 23000, Algerie","institution_ids":["https://openalex.org/I108754898"]},{"raw_affiliation_string":"The author was initially sponsored by the British Council and the Algerian High Education Ministry, and is presently sponsored by the Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa no Estado do Rio de Janeiro (FAPERJ). On leave of absence from Institut d'Informatique, Universit\u00e9 de Annaba, B.P. 12, Annaba 23000, Algerie","institution_ids":["https://openalex.org/I108754898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029179527","display_name":"Colin D. Walter","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Colin D. Walter","raw_affiliation_strings":["Computation Department, UMIST, PO Box 88, Manchester M60 1QD, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computation Department, UMIST, PO Box 88, Manchester M60 1QD, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002039867","display_name":"Summer Eldridge","orcid":"https://orcid.org/0009-0005-0303-901X","observed_orcids":["https://orcid.org/0009-0005-0303-901X"]},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Stephen E. Eldridge","raw_affiliation_strings":["Computation Department, UMIST, PO Box 88, Manchester M60 1QD, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computation Department, UMIST, PO Box 88, Manchester M60 1QD, UK","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084920912"],"corresponding_institution_ids":["https://openalex.org/I108754898","https://openalex.org/I28407311"],"apc_list":{"value":4650,"currency":"USD","value_usd":4650},"apc_paid":null,"fwci":2.3765,"has_fulltext":false,"cited_by_count":13,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.89344791,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"29","issue":"9","first_page":"793","last_page":"813"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11567","display_name":"semigroups and automata theory","score":0.007899999618530273,"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.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pattern-matching","display_name":"pattern matching","score":0.8889999985694885},{"id":"https://openalex.org/keywords/code-generation","display_name":"code generation","score":0.5619999766349792},{"id":"https://openalex.org/keywords/functional-programming-languages","display_name":"functional programming languages","score":0.5329999923706055},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.45899999141693115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7164716720581055},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6873515248298645},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6421590447425842},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.580424964427948},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5706390738487244},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.5698807239532471},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5600000619888306},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5318552851676941},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.4743998050689697},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44873765110969543},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.41634446382522583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4106854200363159},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3215640187263489},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22042813897132874},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.14436405897140503},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/(sici)1097-024x(19990725)29:9<793::aid-spe254>3.0.co;2-m","doi":"https://doi.org/10.1002/(sici)1097-024x(19990725)29:9<793::aid-spe254>3.0.co;2-m","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-024x(19990725)29:9<793::aid-spe254>3.0.co;2-m","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","ki-jl-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},{"id":"doi:10.1002/(sici)1097-024x(19990725)29:9<793::aid-spe254>3.3.co;2-d","doi":"https://doi.org/10.1002/(sici)1097-024x(19990725)29:9<793::aid-spe254>3.3.co;2-d","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-024x(19990725)29:9<793::aid-spe254>3.3.co;2-d","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","ki-jl-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.512.6874","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.512.6874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.isg.rhul.ac.uk/files/CDW_SPE_99.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1501891810","https://openalex.org/W1543641760","https://openalex.org/W1551119145","https://openalex.org/W1581534493","https://openalex.org/W1589985025","https://openalex.org/W1829244603","https://openalex.org/W1868982956","https://openalex.org/W2036748304","https://openalex.org/W2056737359","https://openalex.org/W2065568880","https://openalex.org/W2094945667","https://openalex.org/W2109507516","https://openalex.org/W2115847338","https://openalex.org/W2151384546","https://openalex.org/W2165368330","https://openalex.org/W2171572532","https://openalex.org/W2421250929","https://openalex.org/W2785712105","https://openalex.org/W3044018767","https://openalex.org/W3137786408","https://openalex.org/W4211016881","https://openalex.org/W4242295366"],"related_works":["https://openalex.org/W2093184382","https://openalex.org/W1676038580","https://openalex.org/W1489458962","https://openalex.org/W2109845509","https://openalex.org/W1583597026","https://openalex.org/W1484263233","https://openalex.org/W2297069784","https://openalex.org/W2038930971","https://openalex.org/W1990346290"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,18,29,35],"practical":[3],"technique":[4,41],"to":[5,17,39,45,58,82],"compile":[6],"left-to-right":[7],"pattern-matching":[8,56,85],"of":[9,71,88],"prioritised":[10],"overlapping":[11],"function":[12],"definitions":[13],"in":[14,76,80],"equational":[15],"languages":[16],"matching":[19,30,50,78,110],"automaton":[20],"from":[21],"which":[22],"efficient":[23],"code":[24],"can":[25],"be":[26,59],"derived.":[27],"First,":[28],"table":[31,51,79],"is":[32,74,97],"constructed":[33],"using":[34],"compilation":[36],"method":[37],"similar":[38],"the":[40,55,65,72,77,84,89,93,99,109],"that":[42,92],"YACC":[43],"employs":[44],"generate":[46],"parsing":[47],"tables.":[48],"The":[49],"obtained":[52],"allows":[53],"for":[54],"process":[57],"performed":[60],"without":[61],"any":[62],"backtracking.":[63],"Then,":[64],"known":[66],"information":[67],"about":[68],"right":[69],"sides":[70],"equations":[73],"inserted":[75],"order":[81],"speed-up":[83],"process.":[86],"Most":[87],"discussion":[90],"assumes":[91],"processed":[94],"pattern":[95],"set":[96],"left-linear,":[98],"non-linear":[100],"case":[101],"being":[102],"handled":[103],"by":[104],"an":[105],"additional":[106],"pass":[107],"following":[108],"stage.":[111],"Copyright":[112],"\u00a9":[113],"1999":[114],"John":[115],"Wiley":[116],"&":[117],"Sons,":[118],"Ltd.":[119]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1986209010","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
