{"id":"https://openalex.org/W184238523","doi":"https://doi.org/10.1007/978-3-322-91230-5_6","title":"Ph\u00e4nomene der Knuth-Bendix Vervollst\u00e4ndigung","display_name":"Ph\u00e4nomene der Knuth-Bendix Vervollst\u00e4ndigung","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W184238523","doi":"https://doi.org/10.1007/978-3-322-91230-5_6","mag":"184238523"},"language":"de","primary_location":{"id":"doi:10.1007/978-3-322-91230-5_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-91230-5_6","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ausgezeichnete Informatikdissertationen 1996","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/A5074545937","display_name":"Andrea Sattler-Klein","orcid":null},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Andrea Sattler-Klein","raw_affiliation_strings":["Fachbereich Informatik, Universit\u00e4t Kaiserslautern, Kaiserslautern, Deutschland","Universit\u00e4t Kaiserslautern"],"affiliations":[{"raw_affiliation_string":"Fachbereich Informatik, Universit\u00e4t Kaiserslautern, Kaiserslautern, Deutschland","institution_ids":["https://openalex.org/I153267046"]},{"raw_affiliation_string":"Universit\u00e4t Kaiserslautern","institution_ids":["https://openalex.org/I153267046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074545937"],"corresponding_institution_ids":["https://openalex.org/I153267046"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06847894,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"113"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998000264167786,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9998000264167786,"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.9973999857902527,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9944000244140625,"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/physics","display_name":"Physics","score":0.4997875690460205},{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.4502505660057068},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.4240607023239136}],"concepts":[{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4997875690460205},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.4502505660057068},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.4240607023239136}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-322-91230-5_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-91230-5_6","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ausgezeichnete Informatikdissertationen 1996","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1492906489","https://openalex.org/W1494077623","https://openalex.org/W1510057365","https://openalex.org/W1511851241","https://openalex.org/W1537417655","https://openalex.org/W1550542381","https://openalex.org/W1584985014","https://openalex.org/W1586365634","https://openalex.org/W1606155280","https://openalex.org/W1757725806","https://openalex.org/W1964783683","https://openalex.org/W1968386045","https://openalex.org/W1991856459","https://openalex.org/W2016433302","https://openalex.org/W2043674238","https://openalex.org/W2060409040","https://openalex.org/W2064672594","https://openalex.org/W2118813891","https://openalex.org/W2124345097","https://openalex.org/W2126600408","https://openalex.org/W6629509033","https://openalex.org/W6632927001","https://openalex.org/W6642673056","https://openalex.org/W6678386957","https://openalex.org/W6679038647","https://openalex.org/W6944881651"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885","https://openalex.org/W2298861036","https://openalex.org/W3148032049"],"abstract_inverted_index":{"ZusammenfassungTermersetzungssysteme":[0],"haben":[1],"in":[2],"vielen":[3],"Bereichen":[4],"der":[5,8,14,19,29,100,108],"Informatik":[6],"und":[7,21,49,59,83,122],"Mathematik":[9],"Anwendung":[10],"gefunden,":[11],"beispielsweise":[12],"bei":[13,18],"Behandlung":[15],"abstrakter":[16],"Datentypen,":[17],"Programmtransformation":[20],"-synthese,":[22],"beim":[23],"automatischen":[24],"Beweisen,":[25],"sowie":[26],"im":[27],"Bereich":[28],"Computeralgebra.":[30],"F\u00fcr":[31],"viele":[32],"dieser":[33],"Anwendungen":[34],"ist":[35],"das":[36,54,79,132,138],"Knuth-Bendix":[37],"Vervollst\u00e4ndigungsverfahren":[38,80],"von":[39,47],"zentraler":[40],"Bedeutung.":[41],"Bei":[42],"Eingabe":[43],"einer":[44,50],"Menge":[45],"\u03b5":[46,67,88,127,148],"Termgleichungen":[48],"Reduktionsordnung":[51],">":[52,110],"versucht":[53],"Verfahren":[55,133],"ein":[56,85,124],"vollst\u00e4ndiges":[57,90,129],"(konfluentes":[58],"terminierendes)":[60],"Termersetzungssystem":[61,91,141],"R,":[62,92],"welches":[63],"dieselbe":[64],"Gleichheitstheorie":[65],"wie":[66],"repr\u00e4sentiert,":[68],"zu":[69,87,126],"erzeugen.":[70],"Dabei":[71],"k\u00f6nnen":[72],"drei":[73],"m\u00f6gliche":[74],"Situationen":[75],"eintreten:":[76],"Entweder":[77],"stoppt":[78,95],"mit":[81,96,134],"Erfolg":[82,135],"liefert":[84],"endliches,":[86],"\u00e4quivalentes,":[89,128],"oder":[93,114],"es":[94,116,119],"einem":[97],"Fehlerabbruch":[98],"aufgrund":[99],"Tatsache,":[101],"da\u00df":[102],"eine":[103],"erzeugte":[104,139],"Gleichung":[105],"nicht":[106,121],"bez\u00fcglich":[107,164],"Ordnung":[109],"orientiert":[111],"werden":[112],"kann,":[113],"aber":[115],"divergiert,":[117],"d.h.,":[118],"terminiert":[120],"erzeugt":[123],"unendliches,":[125],"Termersetzungssystem.":[130],"Falls":[131],"terminiert,":[136],"kann":[137],"vollst\u00e4ndige":[140],"R":[142,165],"zur":[143],"L\u00f6sung":[144],"des":[145],"Wortproblems":[146],"f\u00fcr":[147],"benutzt":[149],"werden,":[150],"da":[151],"dann":[152,156],"zwei":[153],"Terme":[154],"genau":[155],"gleich":[157],"sind":[158],"modulo":[159],"\u03b5,":[160],"wenn":[161],"ihre":[162],"Normalformen":[163],"identisch":[166],"sind.":[167]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
