{"id":"https://openalex.org/W2043398957","doi":"https://doi.org/10.1007/bf00288470","title":"Deterministic grammars and grammar morphisms","display_name":"Deterministic grammars and grammar morphisms","publication_year":1986,"publication_date":"1986-09-01","ids":{"openalex":"https://openalex.org/W2043398957","doi":"https://doi.org/10.1007/bf00288470","mag":"2043398957"},"language":"en","primary_location":{"id":"doi:10.1007/bf00288470","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf00288470","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"},"type":"article","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/A5046396746","display_name":"Johannes Reichardt","orcid":null},"institutions":[{"id":"https://openalex.org/I107257983","display_name":"Darmstadt University of Applied Sciences","ror":"https://ror.org/047wbd030","country_code":"DE","type":"education","lineage":["https://openalex.org/I107257983"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Johannes Reichardt","raw_affiliation_strings":["Technische Hochschule Darmstadt, Institut f\u00fcr Theoretische Informatik, FB Informatik, Alexanderstra\u00dfe 24, D-6100, Darmstadt, Federal Republic of Germany","Danet GmbH, Darmstadt, W. Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Technische Hochschule Darmstadt, Institut f\u00fcr Theoretische Informatik, FB Informatik, Alexanderstra\u00dfe 24, D-6100, Darmstadt, Federal Republic of Germany","institution_ids":["https://openalex.org/I107257983"]},{"raw_affiliation_string":"Danet GmbH, Darmstadt, W. Germany#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5046396746"],"corresponding_institution_ids":["https://openalex.org/I107257983"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14354669,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"5","first_page":"567","last_page":"583"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.4916999936103821,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.4916999936103821,"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/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.7455366253852844},{"id":"https://openalex.org/keywords/indexed-grammar","display_name":"Indexed grammar","score":0.7204182147979736},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.6933083534240723},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.675420343875885},{"id":"https://openalex.org/keywords/mildly-context-sensitive-grammar-formalism","display_name":"Mildly context-sensitive grammar formalism","score":0.6626192927360535},{"id":"https://openalex.org/keywords/categorial-grammar","display_name":"Categorial grammar","score":0.6473230719566345},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.5816259384155273},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.5721448659896851},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5222635865211487},{"id":"https://openalex.org/keywords/attribute-grammar","display_name":"Attribute grammar","score":0.4840394854545593},{"id":"https://openalex.org/keywords/adaptive-grammar","display_name":"Adaptive grammar","score":0.4753163456916809},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.4721182584762573},{"id":"https://openalex.org/keywords/determinism","display_name":"Determinism","score":0.4512379467487335},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.4424986243247986},{"id":"https://openalex.org/keywords/affix-grammar","display_name":"Affix grammar","score":0.43670180439949036},{"id":"https://openalex.org/keywords/deterministic-context-free-grammar","display_name":"Deterministic context-free grammar","score":0.4314810335636139},{"id":"https://openalex.org/keywords/phrase-structure-grammar","display_name":"Phrase structure grammar","score":0.42718109488487244},{"id":"https://openalex.org/keywords/extended-affix-grammar","display_name":"Extended Affix Grammar","score":0.42153090238571167},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4212244153022766},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4152626097202301},{"id":"https://openalex.org/keywords/emergent-grammar","display_name":"Emergent grammar","score":0.3409436345100403},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.2763528823852539}],"concepts":[{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.7455366253852844},{"id":"https://openalex.org/C79243999","wikidata":"https://www.wikidata.org/wiki/Q6590011","display_name":"Indexed grammar","level":5,"score":0.7204182147979736},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.6933083534240723},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.675420343875885},{"id":"https://openalex.org/C172265290","wikidata":"https://www.wikidata.org/wiki/Q6134957","display_name":"Mildly context-sensitive grammar formalism","level":4,"score":0.6626192927360535},{"id":"https://openalex.org/C840598","wikidata":"https://www.wikidata.org/wiki/Q1841499","display_name":"Categorial grammar","level":5,"score":0.6473230719566345},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.5816259384155273},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5721448659896851},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5222635865211487},{"id":"https://openalex.org/C164041254","wikidata":"https://www.wikidata.org/wiki/Q597455","display_name":"Attribute grammar","level":3,"score":0.4840394854545593},{"id":"https://openalex.org/C121017423","wikidata":"https://www.wikidata.org/wiki/Q4680743","display_name":"Adaptive grammar","level":5,"score":0.4753163456916809},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.4721182584762573},{"id":"https://openalex.org/C192183473","wikidata":"https://www.wikidata.org/wiki/Q131133","display_name":"Determinism","level":2,"score":0.4512379467487335},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4424986243247986},{"id":"https://openalex.org/C80364944","wikidata":"https://www.wikidata.org/wiki/Q4689005","display_name":"Affix grammar","level":3,"score":0.43670180439949036},{"id":"https://openalex.org/C177638518","wikidata":"https://www.wikidata.org/wiki/Q3435975","display_name":"Deterministic context-free grammar","level":5,"score":0.4314810335636139},{"id":"https://openalex.org/C29184939","wikidata":"https://www.wikidata.org/wiki/Q1134367","display_name":"Phrase structure grammar","level":4,"score":0.42718109488487244},{"id":"https://openalex.org/C37734731","wikidata":"https://www.wikidata.org/wiki/Q5421802","display_name":"Extended Affix Grammar","level":4,"score":0.42153090238571167},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4212244153022766},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4152626097202301},{"id":"https://openalex.org/C69298649","wikidata":"https://www.wikidata.org/wiki/Q6045214","display_name":"Emergent grammar","level":3,"score":0.3409436345100403},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.2763528823852539},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf00288470","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf00288470","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W198161748","https://openalex.org/W317943409","https://openalex.org/W1513250879","https://openalex.org/W1557692985","https://openalex.org/W1607011792","https://openalex.org/W1971656648","https://openalex.org/W2012344594","https://openalex.org/W2051274456","https://openalex.org/W2064490449","https://openalex.org/W2084649503","https://openalex.org/W4251438857"],"related_works":["https://openalex.org/W2015056322","https://openalex.org/W2134685785","https://openalex.org/W2169681196","https://openalex.org/W2095246953","https://openalex.org/W2034950432","https://openalex.org/W4229721093","https://openalex.org/W4293228709","https://openalex.org/W2126134344","https://openalex.org/W2336577598","https://openalex.org/W2043398957"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}