Matches in SemOpenAlex for { <https://semopenalex.org/work/W2394532974> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2394532974 abstract "For input-driven queue automata ((text {IDQA})) the input alphabet is divided into three distinct classes and the actions on the queue (enter, remove, nothing) are solely governed by the input symbols. Here, this model is extended in such a way that the input of an (text {IDQA}) is preprocessed by an internal deterministic sequential transducer. These automata are called tinput-driven queue automata ((text {TDQA})). It turns out that even (text {TDQA})s with weak, that is, deterministic injective and length-preserving, internal transducers are more powerful than (text {IDQA})s. We study closure properties of the family of languages accepted by (text {TDQA})s. For example, for compatible signatures the closure under the Boolean operations union, intersection, and complementation is shown. For incompatible signatures and the operations reversal, concatenation, iteration, and length-preserving homomorphism non-closure results are obtained. Depending on the working mode of the transducer and the (text {IDQA}), there are three nondeterministic working modes for tinput-driven queue automata. It is shown that for devices with nondeterministic transducers the nondeterministic (text {IDQA}) can be determinized. The other classes form a strict hierarchy. Finally, several decidability problems are addressed." @default.
- W2394532974 created "2016-06-24" @default.
- W2394532974 creator A5026803820 @default.
- W2394532974 creator A5083635884 @default.
- W2394532974 creator A5083650443 @default.
- W2394532974 date "2016-01-01" @default.
- W2394532974 modified "2023-09-25" @default.
- W2394532974 title "Input-Driven Queue Automata with Internal Transductions" @default.
- W2394532974 cites W1502281730 @default.
- W2394532974 cites W1971153162 @default.
- W2394532974 cites W2013651986 @default.
- W2394532974 cites W2032759707 @default.
- W2394532974 cites W2037388662 @default.
- W2394532974 cites W2107398710 @default.
- W2394532974 cites W2131886132 @default.
- W2394532974 cites W2151033407 @default.
- W2394532974 cites W2165546792 @default.
- W2394532974 cites W2168631241 @default.
- W2394532974 cites W31912597 @default.
- W2394532974 cites W4210356130 @default.
- W2394532974 doi "https://doi.org/10.1007/978-3-319-30000-9_12" @default.
- W2394532974 hasPublicationYear "2016" @default.
- W2394532974 type Work @default.
- W2394532974 sameAs 2394532974 @default.
- W2394532974 citedByCount "3" @default.
- W2394532974 countsByYear W23945329742018 @default.
- W2394532974 crossrefType "book-chapter" @default.
- W2394532974 hasAuthorship W2394532974A5026803820 @default.
- W2394532974 hasAuthorship W2394532974A5083635884 @default.
- W2394532974 hasAuthorship W2394532974A5083650443 @default.
- W2394532974 hasConcept C112505250 @default.
- W2394532974 hasConcept C11413529 @default.
- W2394532974 hasConcept C114614502 @default.
- W2394532974 hasConcept C118615104 @default.
- W2394532974 hasConcept C146834321 @default.
- W2394532974 hasConcept C153269930 @default.
- W2394532974 hasConcept C162324750 @default.
- W2394532974 hasConcept C165753454 @default.
- W2394532974 hasConcept C176181172 @default.
- W2394532974 hasConcept C194525867 @default.
- W2394532974 hasConcept C33923547 @default.
- W2394532974 hasConcept C34447519 @default.
- W2394532974 hasConcept C41008148 @default.
- W2394532974 hasConcept C80444323 @default.
- W2394532974 hasConcept C87619178 @default.
- W2394532974 hasConceptScore W2394532974C112505250 @default.
- W2394532974 hasConceptScore W2394532974C11413529 @default.
- W2394532974 hasConceptScore W2394532974C114614502 @default.
- W2394532974 hasConceptScore W2394532974C118615104 @default.
- W2394532974 hasConceptScore W2394532974C146834321 @default.
- W2394532974 hasConceptScore W2394532974C153269930 @default.
- W2394532974 hasConceptScore W2394532974C162324750 @default.
- W2394532974 hasConceptScore W2394532974C165753454 @default.
- W2394532974 hasConceptScore W2394532974C176181172 @default.
- W2394532974 hasConceptScore W2394532974C194525867 @default.
- W2394532974 hasConceptScore W2394532974C33923547 @default.
- W2394532974 hasConceptScore W2394532974C34447519 @default.
- W2394532974 hasConceptScore W2394532974C41008148 @default.
- W2394532974 hasConceptScore W2394532974C80444323 @default.
- W2394532974 hasConceptScore W2394532974C87619178 @default.
- W2394532974 hasLocation W23945329741 @default.
- W2394532974 hasOpenAccess W2394532974 @default.
- W2394532974 hasPrimaryLocation W23945329741 @default.
- W2394532974 hasRelatedWork W1480029335 @default.
- W2394532974 hasRelatedWork W1525163431 @default.
- W2394532974 hasRelatedWork W1606050265 @default.
- W2394532974 hasRelatedWork W1819966068 @default.
- W2394532974 hasRelatedWork W1973145926 @default.
- W2394532974 hasRelatedWork W1998666146 @default.
- W2394532974 hasRelatedWork W2013651986 @default.
- W2394532974 hasRelatedWork W2085896607 @default.
- W2394532974 hasRelatedWork W2119746039 @default.
- W2394532974 hasRelatedWork W2173305072 @default.
- W2394532974 hasRelatedWork W2221940324 @default.
- W2394532974 hasRelatedWork W2337785807 @default.
- W2394532974 hasRelatedWork W2393240999 @default.
- W2394532974 hasRelatedWork W243230860 @default.
- W2394532974 hasRelatedWork W2535342517 @default.
- W2394532974 hasRelatedWork W2904702558 @default.
- W2394532974 hasRelatedWork W3147836413 @default.
- W2394532974 hasRelatedWork W3184073115 @default.
- W2394532974 hasRelatedWork W3194530673 @default.
- W2394532974 hasRelatedWork W381703276 @default.
- W2394532974 isParatext "false" @default.
- W2394532974 isRetracted "false" @default.
- W2394532974 magId "2394532974" @default.
- W2394532974 workType "book-chapter" @default.