Matches in SemOpenAlex for { <https://semopenalex.org/work/W1528308932> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W1528308932 abstract "Push-down automata with independent counters (PDACs) combine the power of PDAs and Petri Nets. They were developed in [21, 15], as a tool of recognition of languages generated by Categorial Dependency Grammars (CDGs). CDGs are classical categorial grammars extended by oriented polarized valencies. They express both projective and non-projective dependencies between the words of a sentence. PDAC is a usual PDA equipped with a finite number of counters. The independence of counters means that their state has no effect on the choice of an automaton move. In the first part of the paper we compare some variants of PDACs and prove the equivalence of two variants of PDAs with independent counters: without syntactic and without semantic e-loops. Some connections between PDAC-languages and Petri Net languages are noticed. Then we show that PDACs are equivalent to stack+bag push-down automata (SBPA) independently introduced by Sogaard and that e-acyclic SBPAs recognize exactly CDG-languages. Multimodal Categorial Dependency Grammars (mmCDGs) were introduced in [4] as an extension of GDGs that allows control of some intersections of dependencies. The class of mmCDG-languages is rich enough and has good closure properties, that it forms AFL. In the second part of the paper we extend PDACs and introduce push-down automata with stacks of independent counters (PDASC). PDASCs extend PDACs twofold: (i) each counter is a stack of integers and (ii) there is a restriction function which allows to diminish a head of a counter only if the heads of all dependent counters are zeros. Our main result says that these PDASCs accept exactly the class of mmCDG- languages. The article is published in the author’s wording." @default.
- W1528308932 created "2016-06-24" @default.
- W1528308932 creator A5059274815 @default.
- W1528308932 creator A5060841744 @default.
- W1528308932 date "2015-01-01" @default.
- W1528308932 modified "2023-09-25" @default.
- W1528308932 title "PDA with Independent Counters" @default.
- W1528308932 cites W109966224 @default.
- W1528308932 cites W125403277 @default.
- W1528308932 cites W1539312853 @default.
- W1528308932 cites W1982671098 @default.
- W1528308932 cites W2002089154 @default.
- W1528308932 cites W2010117085 @default.
- W1528308932 cites W2016206602 @default.
- W1528308932 cites W2038141781 @default.
- W1528308932 cites W2113253061 @default.
- W1528308932 cites W2130630493 @default.
- W1528308932 cites W2153198088 @default.
- W1528308932 cites W3087780825 @default.
- W1528308932 cites W67673842 @default.
- W1528308932 doi "https://doi.org/10.18255/1818-1015-2015-2-176-196" @default.
- W1528308932 hasPublicationYear "2015" @default.
- W1528308932 type Work @default.
- W1528308932 sameAs 1528308932 @default.
- W1528308932 citedByCount "0" @default.
- W1528308932 crossrefType "journal-article" @default.
- W1528308932 hasAuthorship W1528308932A5059274815 @default.
- W1528308932 hasAuthorship W1528308932A5060841744 @default.
- W1528308932 hasBestOaLocation W15283089321 @default.
- W1528308932 hasConcept C41008148 @default.
- W1528308932 hasConceptScore W1528308932C41008148 @default.
- W1528308932 hasLocation W15283089321 @default.
- W1528308932 hasLocation W15283089322 @default.
- W1528308932 hasOpenAccess W1528308932 @default.
- W1528308932 hasPrimaryLocation W15283089321 @default.
- W1528308932 hasRelatedWork W2093578348 @default.
- W1528308932 hasRelatedWork W2350741829 @default.
- W1528308932 hasRelatedWork W2358668433 @default.
- W1528308932 hasRelatedWork W2376932109 @default.
- W1528308932 hasRelatedWork W2382290278 @default.
- W1528308932 hasRelatedWork W2390279801 @default.
- W1528308932 hasRelatedWork W2748952813 @default.
- W1528308932 hasRelatedWork W2766271392 @default.
- W1528308932 hasRelatedWork W2899084033 @default.
- W1528308932 hasRelatedWork W3004735627 @default.
- W1528308932 isParatext "false" @default.
- W1528308932 isRetracted "false" @default.
- W1528308932 magId "1528308932" @default.
- W1528308932 workType "article" @default.