{"id":{"repo_id":"heid-diss","oai_identifier":"oai:archiv.ub.uni-heidelberg.de:8"},"canonical_url":"https://search.dev.ndltd.org/etd/heid-diss/oai:archiv.ub.uni-heidelberg.de:8","repository":{"repo_id":"heid-diss","name":"Universität Heidelberg","base_url":"http://archiv.ub.uni-heidelberg.de/volltextserver/cgi/oai2"},"display":{"title":"Predicate Classes, Promise Classes, and the Acceptance Power of Regular Languages","abstract":"Die Dissertation untersucht eine uniforme Methode, Komplexitaetsklassen zu definieren.","abstract_html":"Die Dissertation untersucht eine uniforme Methode, Komplexitaetsklassen zu definieren.","abstract_has_math":false,"creators":["Borchert, Bernd"],"institution":"Universität Heidelberg","degree_name":null,"degree_level":"thesis.doctoral","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1994,"date_issued":"1994-12-20","date_published":"1994-12-20","updated_at":"2026-07-24T02:28:55Z","subjects":[],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://www.ub.uni-heidelberg.de/archiv/8","outbound_label":"Repository record","outbound_source":"source_url"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Borchert, Bernd"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:publisher","label":"Institution","values":["Universitätsbibliothek Heidelberg"]},{"key":"dc:type","label":"Dc Type","values":["doctoralThesis"]},{"key":"thesis:degree_level","label":"Degree Level","values":["thesis.doctoral"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Universität Heidelberg"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Die Dissertation untersucht eine uniforme Methode, Komplexitaetsklassen zu definieren.","The thesis studies a uniform method to define complexity classes."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Predicate Classes, Promise Classes, and the Acceptance Power of Regular Languages"]}]}],"canonical_facts":{"dc:creator":["Borchert, Bernd"],"dc:description.abstract":["Die Dissertation untersucht eine uniforme Methode, Komplexitaetsklassen zu definieren.","The thesis studies a uniform method to define complexity classes."],"dc:format.medium":["application/pdf"],"dc:publisher":["Universitätsbibliothek Heidelberg"],"dc:title":["Predicate Classes, Promise Classes, and the Acceptance Power of Regular Languages"],"dc:type":["doctoralThesis"],"thesis:degree_level":["thesis.doctoral"],"thesis:institution_name":["Universität Heidelberg"]},"updated_at":"2026-07-24T02:28:55Z"}