{"id":"https://openalex.org/W2034027240","doi":"https://doi.org/10.1145/800157.805034","title":"An algebraic theory of recursive definitions and recursive languages","display_name":"An algebraic theory of recursive definitions and recursive languages","alternate_titles":[],"publication_year":1971,"publication_date":"1971-01-01","ids":{"openalex":"https://openalex.org/W2034027240","doi":"https://doi.org/10.1145/800157.805034","mag":"2034027240"},"language":"en","primary_location":{"id":"doi:10.1145/800157.805034","doi":"https://doi.org/10.1145/800157.805034","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800157.805034","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/800157.805034","source":{"id":"https://openalex.org/S7407087723","display_name":"ACM Symposium on Theory of Computing (STOC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third annual ACM symposium on Theory of computing - STOC '71","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2034027240"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/800157.805034","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047495686","display_name":"Eric G. Wagner","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Eric G. Wagner","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5047495686"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8531,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.6,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"12","last_page":"23"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.95169997215271,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.95169997215271,"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.037700001150369644,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11727","display_name":"Advanced Algebra and Logic","score":0.00559999980032444,"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/recursive-definitions","display_name":"recursive definitions","score":0.9860000014305115},{"id":"https://openalex.org/keywords/recursive-languages","display_name":"recursive languages","score":0.9990000128746033},{"id":"https://openalex.org/keywords/algebraic-theories","display_name":"algebraic theories","score":0.7749999761581421},{"id":"https://openalex.org/keywords/category-theory","display_name":"category theory","score":0.9350000023841858},{"id":"https://openalex.org/keywords/lattice-theory","display_name":"lattice theory","score":1.0},{"id":"https://openalex.org/keywords/closure-properties","display_name":"closure properties","score":0.8899999856948853},{"id":"https://openalex.org/keywords/context-free-grammars","display_name":"context-free grammars","score":0.9110000133514404},{"id":"https://openalex.org/keywords/turing-machines","display_name":"Turing machines","score":0.9900000095367432},{"id":"https://openalex.org/keywords/flowcharts","display_name":"flowcharts","score":0.9760000109672546}],"concepts":[{"id":"https://openalex.org/C2779782106","wikidata":"https://www.wikidata.org/wiki/Q4724020","display_name":"Algebraic theory","level":3,"score":0.6431255340576172},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6096827983856201},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.5266939401626587},{"id":"https://openalex.org/C85955891","wikidata":"https://www.wikidata.org/wiki/Q307772","display_name":"\u03bc operator","level":3,"score":0.4924708306789398},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4898523986339569},{"id":"https://openalex.org/C199163288","wikidata":"https://www.wikidata.org/wiki/Q3065587","display_name":"Abstract family of languages","level":5,"score":0.4701782763004303},{"id":"https://openalex.org/C111142201","wikidata":"https://www.wikidata.org/wiki/Q818930","display_name":"Computability theory","level":2,"score":0.458156943321228},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.44832319021224976},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.444861501455307},{"id":"https://openalex.org/C72041958","wikidata":"https://www.wikidata.org/wiki/Q185092","display_name":"Flowchart","level":2,"score":0.43559035658836365},{"id":"https://openalex.org/C9986523","wikidata":"https://www.wikidata.org/wiki/Q1570472","display_name":"Primitive recursive function","level":2,"score":0.4225604832172394},{"id":"https://openalex.org/C198838072","wikidata":"https://www.wikidata.org/wiki/Q729271","display_name":"Context-free language","level":3,"score":0.4136904180049896},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.4055154323577881},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.3986576795578003},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3676038980484009},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36634132266044617},{"id":"https://openalex.org/C2982939207","wikidata":"https://www.wikidata.org/wiki/Q1175101","display_name":"Recursive functions","level":2,"score":0.3501989245414734},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3078170716762543},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2813795804977417},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.239865243434906},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17977005243301392},{"id":"https://openalex.org/C11164408","wikidata":"https://www.wikidata.org/wiki/Q18657800","display_name":"Second-generation programming language","level":4,"score":0.16900715231895447},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13274547457695007},{"id":"https://openalex.org/C199305712","wikidata":"https://www.wikidata.org/wiki/Q3205914","display_name":"Fifth-generation programming language","level":3,"score":0.11391136050224304},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/800157.805034","doi":"https://doi.org/10.1145/800157.805034","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800157.805034","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/800157.805034","source":{"id":"https://openalex.org/S7407087723","display_name":"ACM Symposium on Theory of Computing (STOC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third annual ACM symposium on Theory of computing - STOC '71","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/800157.805034","doi":"https://doi.org/10.1145/800157.805034","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800157.805034","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/800157.805034","source":{"id":"https://openalex.org/S7407087723","display_name":"ACM Symposium on Theory of Computing (STOC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third annual ACM symposium on Theory of computing - STOC '71","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2034027240.pdf","grobid_xml":"https://content.openalex.org/works/W2034027240.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W401421994","https://openalex.org/W2027839484","https://openalex.org/W2040713190","https://openalex.org/W2046213250","https://openalex.org/W2164933268","https://openalex.org/W4245407786"],"related_works":["https://openalex.org/W2914980343","https://openalex.org/W2066192277","https://openalex.org/W1977507769","https://openalex.org/W2163071221","https://openalex.org/W173025762","https://openalex.org/W2392012734","https://openalex.org/W1601264247","https://openalex.org/W1979127885","https://openalex.org/W1604051710","https://openalex.org/W419200111"],"abstract_inverted_index":{"This":[0],"is":[1,55],"the":[2,25,31,36,39,47,59,69,72,84],"introductory":[3],"paper":[4,22],"in":[5],"a":[6,10],"series":[7],"devoted":[8],"to":[9,83],"general":[11],"algebraic":[12],"theory":[13,63],"of":[14,43,50,61,71,87,90],"\u201crecursive":[15,18,44,51,88],"definitions\u201d":[16,45],"and":[17,28,38,41,46,64,74,96],"languages\u201d.":[19,52],"In":[20],"this":[21],"we":[23,77],"present":[24],"fundamental":[26],"concepts":[27],"theorems":[29],"concerning":[30],"basic":[32],"structure":[33],"(basic":[34],"syntax),":[35],"semantics":[37],"combination":[40],"manipulation":[42],"closure":[48],"properties":[49],"The":[53],"development":[54],"carried":[56],"out":[57],"within":[58],"framework":[60],"category":[62],"lattice":[65],"theory.":[66],"To":[67],"illustrate":[68],"generality":[70],"approach":[73],"our":[75],"results":[76],"show":[78],"how":[79],"they":[80],"apply":[81],"directly":[82],"specific":[85],"examples":[86],"languages\u201d":[89],"(generalized)":[91],"context-free":[92],"grammars,":[93],"Turing":[94],"machines,":[95],"flowcharts.":[97]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2034027240","counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
