Matches in SemOpenAlex for { <https://semopenalex.org/work/W1970278892> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1970278892 endingPage "136" @default.
- W1970278892 startingPage "99" @default.
- W1970278892 abstract "We consider a model of analog computation which can recognize various languages in real time. We encode an input word as a point in Rd by composing iterated maps, and then apply inequalities to the resulting point to test for membership in the language. Each class of maps and inequalities, such as quadratic functions with rational coefficients, is capable of recognizing a particular class of languages. For instance, linear and quadratic maps can have both stack-like and queue-like memories. We use methods equivalent to the Vapnik-Chervonenkis dimension to separate some of our classes from each other: linear maps are less powerful than quadratic or piecewise-linear ones, polynomials are less powerful than elementary (trigonometric and exponential) maps, and deterministic polynomials of each degree are less powerful than their non-deterministic counterparts. Comparing these dynamical classes with various discrete language classes helps illuminate how iterated maps can store and retrieve information in the continuum, the extent to which computation can be hidden in the encoding from symbol sequences into continuous spaces, and the relationship between analog and digital computation in general. We relate this model to other models of analog computation; in particular, it can be seen as a real-time, constant-space, off-line version of Blum, Shub and Smale's real-valued machines." @default.
- W1970278892 created "2016-06-24" @default.
- W1970278892 creator A5008033989 @default.
- W1970278892 date "1998-07-01" @default.
- W1970278892 modified "2023-10-02" @default.
- W1970278892 title "Dynamical recognizers: real-time language recognition by analog computers" @default.
- W1970278892 cites W1971153162 @default.
- W1970278892 cites W1972228121 @default.
- W1970278892 cites W1979572578 @default.
- W1970278892 cites W1986188250 @default.
- W1970278892 cites W1991903325 @default.
- W1970278892 cites W2011895459 @default.
- W1970278892 cites W2036308939 @default.
- W1970278892 cites W2041013848 @default.
- W1970278892 cites W2050076818 @default.
- W1970278892 cites W2050778826 @default.
- W1970278892 cites W2062567923 @default.
- W1970278892 cites W2065597356 @default.
- W1970278892 cites W2071846104 @default.
- W1970278892 cites W2071906671 @default.
- W1970278892 cites W2082345008 @default.
- W1970278892 cites W2101036675 @default.
- W1970278892 cites W2129722831 @default.
- W1970278892 cites W2154952480 @default.
- W1970278892 cites W2155561512 @default.
- W1970278892 cites W2156755315 @default.
- W1970278892 cites W4248249872 @default.
- W1970278892 cites W4249207878 @default.
- W1970278892 doi "https://doi.org/10.1016/s0304-3975(97)00028-5" @default.
- W1970278892 hasPublicationYear "1998" @default.
- W1970278892 type Work @default.
- W1970278892 sameAs 1970278892 @default.
- W1970278892 citedByCount "65" @default.
- W1970278892 countsByYear W19702788922012 @default.
- W1970278892 countsByYear W19702788922013 @default.
- W1970278892 countsByYear W19702788922014 @default.
- W1970278892 countsByYear W19702788922015 @default.
- W1970278892 countsByYear W19702788922017 @default.
- W1970278892 countsByYear W19702788922021 @default.
- W1970278892 countsByYear W19702788922022 @default.
- W1970278892 countsByYear W19702788922023 @default.
- W1970278892 crossrefType "journal-article" @default.
- W1970278892 hasAuthorship W1970278892A5008033989 @default.
- W1970278892 hasBestOaLocation W19702788921 @default.
- W1970278892 hasConcept C11413529 @default.
- W1970278892 hasConcept C118615104 @default.
- W1970278892 hasConcept C129844170 @default.
- W1970278892 hasConcept C134306372 @default.
- W1970278892 hasConcept C140479938 @default.
- W1970278892 hasConcept C2524010 @default.
- W1970278892 hasConcept C311688 @default.
- W1970278892 hasConcept C33923547 @default.
- W1970278892 hasConcept C39637292 @default.
- W1970278892 hasConcept C41008148 @default.
- W1970278892 hasConcept C45374587 @default.
- W1970278892 hasConcept C80444323 @default.
- W1970278892 hasConceptScore W1970278892C11413529 @default.
- W1970278892 hasConceptScore W1970278892C118615104 @default.
- W1970278892 hasConceptScore W1970278892C129844170 @default.
- W1970278892 hasConceptScore W1970278892C134306372 @default.
- W1970278892 hasConceptScore W1970278892C140479938 @default.
- W1970278892 hasConceptScore W1970278892C2524010 @default.
- W1970278892 hasConceptScore W1970278892C311688 @default.
- W1970278892 hasConceptScore W1970278892C33923547 @default.
- W1970278892 hasConceptScore W1970278892C39637292 @default.
- W1970278892 hasConceptScore W1970278892C41008148 @default.
- W1970278892 hasConceptScore W1970278892C45374587 @default.
- W1970278892 hasConceptScore W1970278892C80444323 @default.
- W1970278892 hasIssue "1-2" @default.
- W1970278892 hasLocation W19702788921 @default.
- W1970278892 hasOpenAccess W1970278892 @default.
- W1970278892 hasPrimaryLocation W19702788921 @default.
- W1970278892 hasRelatedWork W124095581 @default.
- W1970278892 hasRelatedWork W2003635053 @default.
- W1970278892 hasRelatedWork W2011911564 @default.
- W1970278892 hasRelatedWork W2037293272 @default.
- W1970278892 hasRelatedWork W2050862278 @default.
- W1970278892 hasRelatedWork W2284153003 @default.
- W1970278892 hasRelatedWork W3046795730 @default.
- W1970278892 hasRelatedWork W4226115657 @default.
- W1970278892 hasRelatedWork W98899188 @default.
- W1970278892 hasRelatedWork W4298032262 @default.
- W1970278892 hasVolume "201" @default.
- W1970278892 isParatext "false" @default.
- W1970278892 isRetracted "false" @default.
- W1970278892 magId "1970278892" @default.
- W1970278892 workType "article" @default.