{"id":"https://openalex.org/W2473935755","doi":"https://doi.org/10.1007/978-1-4302-1127-3_24","title":"Regular Expression Matching","display_name":"Regular Expression Matching","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W2473935755","doi":"https://doi.org/10.1007/978-1-4302-1127-3_24","mag":"2473935755"},"language":"en","primary_location":{"id":"doi:10.1007/978-1-4302-1127-3_24","doi":"https://doi.org/10.1007/978-1-4302-1127-3_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4302-1127-3_24","pdf_url":null,"source":{"id":"https://openalex.org/S4306462844","display_name":"Apress eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mike and Phani\u2019s Essential C++ Techniques","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W2490503332","display_name":"Mike and Phani\u2019s Essential C++ Techniques"},"type":"book-chapter","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":null,"display_name":"Michael Hyman","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Hyman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5052013466","display_name":"Phani Vaddadi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Phani Vaddadi","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":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"213","last_page":"224"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.8773999810218811,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.8773999810218811,"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"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.11379999667406082,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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-matching","display_name":"regular expression matching","score":0.9509999752044678},{"id":"https://openalex.org/keywords/string-matching","display_name":"string matching","score":0.7459999918937683},{"id":"https://openalex.org/keywords/pattern-matching-algorithms","display_name":"pattern matching algorithms","score":0.5799999833106995},{"id":"https://openalex.org/keywords/string-algorithms","display_name":"string algorithms","score":0.3109999895095825}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.9755181074142456},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.7726343870162964},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6974060535430908},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.6455658078193665},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5744082927703857},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.5341557264328003},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.5140606164932251},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5025436878204346},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.489788293838501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46951788663864136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4013834595680237},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17928332090377808},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1052408516407013},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.09337007999420166},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06493666768074036},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.05316042900085449},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-1-4302-1127-3_24","doi":"https://doi.org/10.1007/978-1-4302-1127-3_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4302-1127-3_24","pdf_url":null,"source":{"id":"https://openalex.org/S4306462844","display_name":"Apress eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mike and Phani\u2019s Essential C++ Techniques","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4241246345","https://openalex.org/W2307883632","https://openalex.org/W2504957479","https://openalex.org/W4232730575","https://openalex.org/W2967080962","https://openalex.org/W4400049372","https://openalex.org/W2612534598","https://openalex.org/W2551821755","https://openalex.org/W7095571759","https://openalex.org/W3198229575"],"abstract_inverted_index":{"regular":[0,49],"expression":[1,16,50],"matching":[2,17,51],"is":[3,11],"one":[4,79],"of":[5,13,26,36,78],"our":[6],"favorite":[7],"examples":[8],"because":[9],"it":[10],"chock-full":[12],"techniques.":[14],"Regular":[15],"provides":[18],"a":[19,76],"powerful":[20],"way":[21],"to":[22],"examine":[23],"strings.":[24],"Instead":[25],"looking":[27],"for":[28,61,87],"exact":[29],"matches,":[30],"such":[31],"as":[32],"\u201cIs":[33],"the":[34,37,43,46],"value":[35],"string":[38,44],"foo\u201d":[39],"or":[40,67,80],"even":[41],"\u201cDoes":[42],"contain":[45,75],"substring":[47],"foo,\u201d":[48],"lets":[52],"you":[53,58],"find":[54],"patterns.":[55,90],"For":[56],"example,":[57],"could":[59],"look":[60,86],"strings":[62,68],"that":[63,69],"start":[64,70],"with":[65,71],"f":[66,72],"and":[73],"then":[74],"sequence":[77],"more":[81],"bar":[82],"substrings.":[83],"You":[84],"can":[85],"very":[88],"sophisticated":[89]},"counts_by_year":[],"updated_date":"2026-10-10T09:11:00.788812","created_date":"2016-07-22T00:00:00"}