{"id":"https://openalex.org/W2786147702","doi":null,"title":"Recursive Matrix Systems (RMS) and TAG.","display_name":"Recursive Matrix Systems (RMS) and TAG.","publication_year":1998,"publication_date":"1998-08-01","ids":{"openalex":"https://openalex.org/W2786147702","mag":"2786147702"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.18.2032","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.2032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.upenn.edu/~ircs/mol/papers/becker_heckmann.ps","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5103028482","display_name":"Tilman Becker","orcid":"https://orcid.org/0000-0001-8297-1609","observed_orcids":["https://orcid.org/0000-0001-8297-1609"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tilman Becker","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8297-1609","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5111898168","display_name":"Dominik Heckmann","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dominik Heckmann","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":1.0992,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71986439,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9448000192642212,"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.9448000192642212,"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/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.029999999329447746,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.022099999710917473,"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 grammars","score":0.871999979019165},{"id":"https://openalex.org/keywords/context-free-grammars","display_name":"context-free grammars","score":0.8109999895095825},{"id":"https://openalex.org/keywords/regular-grammars","display_name":"regular grammars","score":0.7509999871253967},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"natural language processing","score":0.47600001096725464},{"id":"https://openalex.org/keywords/grammar-formalisms","display_name":"grammar formalisms","score":0.4269999861717224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43218088150024414},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4313013553619385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3932851254940033},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.11511081457138062},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.18.2032","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.2032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.upenn.edu/~ircs/mol/papers/becker_heckmann.ps","raw_type":"text"},{"id":"mag:2786147702","doi":null,"is_oa":false,"landing_page_url":"https://www.aclweb.org/anthology/W98-0103.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W1551754279"],"related_works":["https://openalex.org/W7101238848","https://openalex.org/W3037879188","https://openalex.org/W7095906695","https://openalex.org/W2153198088","https://openalex.org/W1507190976","https://openalex.org/W1501368785","https://openalex.org/W7097959906","https://openalex.org/W2054949534","https://openalex.org/W2136206765","https://openalex.org/W7099394240"],"abstract_inverted_index":{"Introduction":[0],"We":[1],"define":[2],"Recursive":[3,130,134,153],"Matrix":[4,131,135],"Systems":[5,132],"(RMS),":[6],"a":[7,14,33,67,111,137],"highly":[8],"parameterizable":[9],"formalism":[10],"that":[11],"allows":[12,46,83],"for":[13,47,119],"clear":[15],"separation":[16],"of":[17,20,24,50,57,74,102,114],"various":[18],"kinds":[19],"recursion.":[21],"One":[22],"instance":[23],"RMS,":[25],"namely":[26,78],"context--free":[27],"RMS":[28,94,105,108],"with":[29],"two":[30,76],"rows":[31],"and":[32,65,80],"specific":[34],"reading":[35],"interpretation":[36],"turns":[37],"out":[38],"to":[39,43,54,84,95,106],"be":[40,91],"weakly":[41],"equivalent":[42],"TAG.":[44,96,129],"This":[45,82],"the":[48,60,72,75,99],"transfer":[49,85],"results":[51,109],"from":[52],"TAGs":[53],"this":[55],"class":[56],"RMS.":[58],"Furthermore,":[59],"equivalence":[61],"proof":[62],"is":[63,136],"constructive":[64],"exhibits":[66],"very":[68],"close":[69],"relationship":[70],"between":[71],"structures":[73],"formalism,":[77],"trees":[79],"matrices.":[81],"interesting":[86],"restrictions":[87],"which":[88,116],"can":[89],"easily":[90],"defined":[92],"in":[93,110],"In":[97],"particular,":[98],"obvious":[100],"restriction":[101],"context--":[103],"free":[104],"regular":[107,128],"restricted":[112],"form":[113],"TAG":[115],"appears":[117],"sufficient":[118],"natural":[120],"language":[121],"processing,":[122],"albeit":[123],"being":[124],"less":[125],"complex":[126],"than":[127],"A":[133],"finite":[138],"matrix":[139],"whose":[140],"elements":[141],"are":[142],"either":[143],"terminal":[144],"symbols":[145],"or":[146],"again":[147],"recursive":[148],"matrices":[149],"(see":[150],"Figure":[151],"1).":[152],"m":[154]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2018-02-23T00:00:00"}