{"id":"https://openalex.org/W1513430197","doi":"https://doi.org/10.1007/978-3-642-18098-9_6","title":"Finite Automata for Generalized Approach to Backward Pattern Matching","display_name":"Finite Automata for Generalized Approach to Backward Pattern Matching","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1513430197","doi":"https://doi.org/10.1007/978-3-642-18098-9_6","mag":"1513430197"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-18098-9_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-18098-9_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5066803671","display_name":"Jan Anto\u0161","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Jan Anto\u0161","raw_affiliation_strings":["Department of Computer Science & Engineering, Faculty of Electrical Engineering, Czech Technical University, Karlovo n\u00e1m. 13, 121 35, Prague 2, Czech Republic","Department of Computer Science & Engineering, Faculty of Electrical Engineering, Czech Technical University, Prague 2, Czech Republic#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Faculty of Electrical Engineering, Czech Technical University, Karlovo n\u00e1m. 13, 121 35, Prague 2, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Faculty of Electrical Engineering, Czech Technical University, Prague 2, Czech Republic#TAB#","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111868243","display_name":"Bo\u0159ivoj Melichar","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Bo\u0159ivoj Melichar","raw_affiliation_strings":["Department of Theoretical Science, Faculty of Information Technology, Czech Technical University, Kolejn\u00ed 2, 160 00, Prague 6, Czech Republic","Department of Theoretical Science, Faculty of Information Technology, Czech Technical University, Prague 6, Czech Republic#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Theoretical Science, Faculty of Information Technology, Czech Technical University, Kolejn\u00ed 2, 160 00, Prague 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of Theoretical Science, Faculty of Information Technology, Czech Technical University, Prague 6, Czech Republic#TAB#","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5066803671"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13532612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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/T11567","display_name":"semigroups and automata theory","score":0.9994000196456909,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.7151522636413574},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.714844822883606},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.6676603555679321},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.634947657585144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6324342489242554},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6155670881271362},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.528360903263092},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.51483553647995},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.47851312160491943},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4767892360687256},{"id":"https://openalex.org/keywords/optimal-matching","display_name":"Optimal matching","score":0.4731886386871338},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4697969853878021},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4627869427204132},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.43533387780189514},{"id":"https://openalex.org/keywords/timed-automaton","display_name":"Timed automaton","score":0.42426756024360657},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4231388568878174},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4159032702445984},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3022068738937378},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.24246704578399658},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17984801530838013}],"concepts":[{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.7151522636413574},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.714844822883606},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.6676603555679321},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.634947657585144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6324342489242554},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6155670881271362},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.528360903263092},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.51483553647995},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.47851312160491943},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4767892360687256},{"id":"https://openalex.org/C123853557","wikidata":"https://www.wikidata.org/wiki/Q7098946","display_name":"Optimal matching","level":3,"score":0.4731886386871338},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4697969853878021},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4627869427204132},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.43533387780189514},{"id":"https://openalex.org/C30788636","wikidata":"https://www.wikidata.org/wiki/Q7805517","display_name":"Timed automaton","level":3,"score":0.42426756024360657},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4231388568878174},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4159032702445984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3022068738937378},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.24246704578399658},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17984801530838013},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-18098-9_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-18098-9_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W30858472","https://openalex.org/W204059611","https://openalex.org/W1504417041","https://openalex.org/W1558845729","https://openalex.org/W1570445666","https://openalex.org/W1595313252","https://openalex.org/W1647671624","https://openalex.org/W1980073965","https://openalex.org/W2002089154","https://openalex.org/W2099964107","https://openalex.org/W2100810239","https://openalex.org/W2118296037","https://openalex.org/W2134826720","https://openalex.org/W2136029660","https://openalex.org/W2342204193","https://openalex.org/W2395739974","https://openalex.org/W2783857493","https://openalex.org/W4254652536"],"related_works":["https://openalex.org/W2952363982","https://openalex.org/W2068128941","https://openalex.org/W2119512879","https://openalex.org/W1513430197","https://openalex.org/W2125259258","https://openalex.org/W2098102002","https://openalex.org/W2532094340","https://openalex.org/W1650439203","https://openalex.org/W4386084473","https://openalex.org/W3118940665"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}