{"id":"https://openalex.org/W2801156625","doi":"https://doi.org/10.14736/kyb-2018-2-0221","title":"Tree pattern matching from regular tree expressions","display_name":"Tree pattern matching from regular tree expressions","publication_year":2018,"publication_date":"2018-04-28","ids":{"openalex":"https://openalex.org/W2801156625","doi":"https://doi.org/10.14736/kyb-2018-2-0221","mag":"2801156625"},"language":"en","primary_location":{"id":"doi:10.14736/kyb-2018-2-0221","is_oa":false,"landing_page_url":"https://doi.org/10.14736/kyb-2018-2-0221","pdf_url":null,"source":{"id":"https://openalex.org/S158577884","display_name":"Kybernetika","issn_l":"0023-5954","issn":["0023-5954","1805-949X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310314340","host_organization_name":"Institute of Information Theory and Automation of the Czech Academy of Sciences","host_organization_lineage":["https://openalex.org/P4310314340","https://openalex.org/P4310314171"],"host_organization_lineage_names":["Institute of Information Theory and Automation of the Czech Academy of Sciences","Czech Academy of Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kybernetika","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/aad22e82-9813-4ef4-b1a6-eb25aff3f992","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040389414","display_name":"Ahlem Belabbaci","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ahlem Belabbaci","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046969653","display_name":"Hadda Cherroun","orcid":"https://orcid.org/0000-0002-5117-0320"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hadda Cherroun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043799147","display_name":"Loek Cleophas","orcid":"https://orcid.org/0000-0002-7221-3676"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Loek Cleophas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5033485939","display_name":"Djelloul Ziadi","orcid":"https://orcid.org/0000-0001-5497-0828"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Djelloul Ziadi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0457162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"221","last_page":"242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.998199999332428,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.998199999332428,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9937000274658203,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6827257871627808},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.4921087622642517},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4822328984737396},{"id":"https://openalex.org/keywords/k-ary-tree","display_name":"K-ary tree","score":0.46849188208580017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4669073224067688},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4630226492881775},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.46045994758605957},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3428731858730316},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.2982593774795532},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.24793905019760132},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24334749579429626},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2173577845096588},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.13947543501853943}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6827257871627808},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.4921087622642517},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4822328984737396},{"id":"https://openalex.org/C100560664","wikidata":"https://www.wikidata.org/wiki/Q3608019","display_name":"K-ary tree","level":4,"score":0.46849188208580017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4669073224067688},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4630226492881775},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.46045994758605957},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3428731858730316},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.2982593774795532},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.24793905019760132},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24334749579429626},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2173577845096588},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.13947543501853943}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.14736/kyb-2018-2-0221","is_oa":false,"landing_page_url":"https://doi.org/10.14736/kyb-2018-2-0221","pdf_url":null,"source":{"id":"https://openalex.org/S158577884","display_name":"Kybernetika","issn_l":"0023-5954","issn":["0023-5954","1805-949X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310314340","host_organization_name":"Institute of Information Theory and Automation of the Czech Academy of Sciences","host_organization_lineage":["https://openalex.org/P4310314340","https://openalex.org/P4310314171"],"host_organization_lineage_names":["Institute of Information Theory and Automation of the Czech Academy of Sciences","Czech Academy of Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kybernetika","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire/aad22e82-9813-4ef4-b1a6-eb25aff3f992","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/aad22e82-9813-4ef4-b1a6-eb25aff3f992","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Belabbaci, A, Cherroun, H, Cleophas, L & Ziadi, D 2018, 'Tree pattern matching from regular tree expressions', Kybernetika, vol. 54, no. 2, pp. 221-242. https://doi.org/10.14736/kyb-2018-2-0221","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:899218","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=899218","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0023-5954","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:HAL:hal-05050707v1","is_oa":false,"landing_page_url":"https://normandie-univ.hal.science/hal-05050707","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Kybernetika, 2018, pp.221-242. ⟨10.14736/kyb-2018-2-0221⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:library.tue.nl:899218","is_oa":false,"landing_page_url":"http://repository.tue.nl/899218","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0023-5954","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:oai.dml.cz:10338.dmlcz/147190","is_oa":false,"landing_page_url":"http://hdl.handle.net/10338.dmlcz/147190","pdf_url":null,"source":{"id":"https://openalex.org/S4406922294","display_name":"Czech digital mathematics library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"type:math"},{"id":"pmh:tue:oai:pure.tue.nl:publications/aad22e82-9813-4ef4-b1a6-eb25aff3f992","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/aad22e82-9813-4ef4-b1a6-eb25aff3f992","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Kybernetika, 54(2), 221 - 242. Academy of Sciences of the Czech Republic","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/aad22e82-9813-4ef4-b1a6-eb25aff3f992","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/aad22e82-9813-4ef4-b1a6-eb25aff3f992","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Belabbaci, A, Cherroun, H, Cleophas, L & Ziadi, D 2018, 'Tree pattern matching from regular tree expressions', Kybernetika, vol. 54, no. 2, pp. 221-242. https://doi.org/10.14736/kyb-2018-2-0221","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320335007","display_name":"Direction G\u00e9n\u00e9rale de la Recherche Scientifique et du D\u00e9veloppement Technologique","ror":"https://ror.org/04jpfrv51"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W4311719","https://openalex.org/W879751365","https://openalex.org/W956035097","https://openalex.org/W1182095863","https://openalex.org/W1500334348","https://openalex.org/W1585183691","https://openalex.org/W1586583492","https://openalex.org/W1593799327","https://openalex.org/W1841687327","https://openalex.org/W1868982956","https://openalex.org/W1996651813","https://openalex.org/W2063582296","https://openalex.org/W2068431936","https://openalex.org/W2072607050","https://openalex.org/W2077450865","https://openalex.org/W2084159038","https://openalex.org/W2094985106","https://openalex.org/W2102646638","https://openalex.org/W2103737357","https://openalex.org/W2120864016","https://openalex.org/W2129414328","https://openalex.org/W2137024331","https://openalex.org/W2139482016","https://openalex.org/W2156429182","https://openalex.org/W2162310026","https://openalex.org/W2421250929"],"related_works":["https://openalex.org/W2943461603","https://openalex.org/W3210429500","https://openalex.org/W3217252310","https://openalex.org/W4286894112","https://openalex.org/W2145020325","https://openalex.org/W147871093","https://openalex.org/W2792400501","https://openalex.org/W2359807192","https://openalex.org/W2067759619","https://openalex.org/W2025192276"],"abstract_inverted_index":{"In":[0],"this":[1,113],"work":[2],"we":[3,45,71,130],"deal":[4],"with":[5],"tree":[6,25,35,42,49,54,79,107,133],"pattern":[7,14,58,82],"matching":[8,83],"over":[9],"ranked":[10],"trees,":[11],"where":[12,90],"the":[13,52,57,73,77,93,102,105,116,122],"set":[15,123],"to":[16,135],"be":[17,127],"matched":[18],"against":[19],"is":[20,61,92,101,120],"defined":[21],"by":[22],"a":[23,29,34,40,47,63],"regular":[24,41,53,106,132],"expression.":[26,43],"We":[27],"present":[28],"new":[30],"method":[31],"that":[32,121],"uses":[33],"automaton":[36,50,67,75],"constructed":[37,74],"inductively":[38],"from":[39],"First":[44],"construct":[46],"special":[48],"for":[51,68],"expression":[55,108],"of":[56,65,95,97,104,112,124],"E,":[59],"which":[60],"somehow":[62],"generalization":[64],"Thompson":[66],"strings.":[69],"Then":[70],"run":[72],"on":[76],"subject":[78],"t.":[80],"The":[81,110],"algorithm":[84],"requires":[85],"an":[86],"O(|t||E|)":[87],"time":[88,118],"complexity,":[89],"|t|":[91],"number":[94],"nodes":[96],"t":[98],"and":[99],"|E|":[100],"size":[103],"E.":[109],"novelty":[111],"contribution":[114],"besides":[115],"low":[117],"complexity":[119],"patterns":[125],"can":[126],"infinite,":[128],"since":[129],"use":[131],"expressions":[134],"represent":[136],"patterns.":[137]},"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}