Matches in SemOpenAlex for { <https://semopenalex.org/work/W47104293> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W47104293 abstract "We study stateless deterministic two-phase RR-automata of window size one: stl-det-2-RR(1)-automata. While general deterministic RR-automata of window size one characterize the regular languages, it turns out that the class of languages accepted by the stateless two-phase variants is subregular. Therefore we combine stl-det-2-RR(1)-automata into computationally stronger cooperating distributed systems, obtaining the stl-det-local-CD-2-RR(1)-systems. By limiting their inherent nondeterminism, two further variants are derived. The relations between the different classes and some well-known language families are investigated, and it is shown that the classes defined here form a finite hierarchy whose levels are incomparable to several well-known language families. Further, closure properties and decision problems are studied for these classes." @default.
- W47104293 created "2016-06-24" @default.
- W47104293 creator A5026803820 @default.
- W47104293 creator A5041946827 @default.
- W47104293 date "2012-01-01" @default.
- W47104293 modified "2023-09-27" @default.
- W47104293 title "On CD-Systems of Stateless Deterministic Two-Phase RR(1)-Automata" @default.
- W47104293 cites W1519994701 @default.
- W47104293 cites W1529497146 @default.
- W47104293 cites W15387829 @default.
- W47104293 cites W1976643993 @default.
- W47104293 cites W2001387275 @default.
- W47104293 cites W202298967 @default.
- W47104293 cites W2023450059 @default.
- W47104293 cites W2035842346 @default.
- W47104293 cites W2056734538 @default.
- W47104293 cites W2057834256 @default.
- W47104293 cites W2069668725 @default.
- W47104293 cites W2116976042 @default.
- W47104293 cites W4211070712 @default.
- W47104293 doi "https://doi.org/10.1007/978-3-642-31644-9_8" @default.
- W47104293 hasPublicationYear "2012" @default.
- W47104293 type Work @default.
- W47104293 sameAs 47104293 @default.
- W47104293 citedByCount "0" @default.
- W47104293 crossrefType "book-chapter" @default.
- W47104293 hasAuthorship W47104293A5026803820 @default.
- W47104293 hasAuthorship W47104293A5041946827 @default.
- W47104293 hasConcept C103613024 @default.
- W47104293 hasConcept C112505250 @default.
- W47104293 hasConcept C11413529 @default.
- W47104293 hasConcept C118615104 @default.
- W47104293 hasConcept C146834321 @default.
- W47104293 hasConcept C154945302 @default.
- W47104293 hasConcept C162324750 @default.
- W47104293 hasConcept C2777212361 @default.
- W47104293 hasConcept C31170391 @default.
- W47104293 hasConcept C33923547 @default.
- W47104293 hasConcept C34447519 @default.
- W47104293 hasConcept C41008148 @default.
- W47104293 hasConcept C48103436 @default.
- W47104293 hasConcept C52370388 @default.
- W47104293 hasConcept C80444323 @default.
- W47104293 hasConceptScore W47104293C103613024 @default.
- W47104293 hasConceptScore W47104293C112505250 @default.
- W47104293 hasConceptScore W47104293C11413529 @default.
- W47104293 hasConceptScore W47104293C118615104 @default.
- W47104293 hasConceptScore W47104293C146834321 @default.
- W47104293 hasConceptScore W47104293C154945302 @default.
- W47104293 hasConceptScore W47104293C162324750 @default.
- W47104293 hasConceptScore W47104293C2777212361 @default.
- W47104293 hasConceptScore W47104293C31170391 @default.
- W47104293 hasConceptScore W47104293C33923547 @default.
- W47104293 hasConceptScore W47104293C34447519 @default.
- W47104293 hasConceptScore W47104293C41008148 @default.
- W47104293 hasConceptScore W47104293C48103436 @default.
- W47104293 hasConceptScore W47104293C52370388 @default.
- W47104293 hasConceptScore W47104293C80444323 @default.
- W47104293 hasLocation W471042931 @default.
- W47104293 hasOpenAccess W47104293 @default.
- W47104293 hasPrimaryLocation W471042931 @default.
- W47104293 hasRelatedWork W1528618285 @default.
- W47104293 hasRelatedWork W1601020901 @default.
- W47104293 hasRelatedWork W177787971 @default.
- W47104293 hasRelatedWork W192641615 @default.
- W47104293 hasRelatedWork W2001907947 @default.
- W47104293 hasRelatedWork W2020570874 @default.
- W47104293 hasRelatedWork W2024077433 @default.
- W47104293 hasRelatedWork W2070193084 @default.
- W47104293 hasRelatedWork W2078730851 @default.
- W47104293 hasRelatedWork W2089311446 @default.
- W47104293 hasRelatedWork W2093685308 @default.
- W47104293 hasRelatedWork W2094727449 @default.
- W47104293 hasRelatedWork W2558467429 @default.
- W47104293 hasRelatedWork W2951492900 @default.
- W47104293 hasRelatedWork W2963050987 @default.
- W47104293 hasRelatedWork W3003487439 @default.
- W47104293 hasRelatedWork W3136194207 @default.
- W47104293 hasRelatedWork W3178428074 @default.
- W47104293 hasRelatedWork W430776923 @default.
- W47104293 hasRelatedWork W629264660 @default.
- W47104293 isParatext "false" @default.
- W47104293 isRetracted "false" @default.
- W47104293 magId "47104293" @default.
- W47104293 workType "book-chapter" @default.