Matches in SemOpenAlex for { <https://semopenalex.org/work/W3176183724> ?p ?o ?g. }
- W3176183724 endingPage "71" @default.
- W3176183724 startingPage "60" @default.
- W3176183724 abstract "Spiking neural P systems with rules on synapses (RSSNP systems) are a class of computation models which are inspired by the information processing and communication manner of neurons. In this work, we consider labeled RSSNP systems (lRSSNP systems), where each rule is assigned either with a label chosen from an alphabet Σ or with the empty label λ. A string over an alphabet is accepted by an lRSSNP system if the string is processed from left to right by the system in the sense that in a step only rules labeled with the processed symbol or with λ are used (not both), and the system reaches a final configuration in the moment when the whole string is processed. The set of all accepted strings is categorized as the restricted (computations are done with the application of the rules labeled with symbols from the given alphabet) control language and the unrestricted (rules labeled with λ are allowed in the computations) control language of the system. We study the language accepting power of lRSSNP systems using only standard spiking rules by comparing the family of control languages of lRSSNP systems with the families of languages in the Chomsky hierarchy. It is proved that restricted lRSSNP systems can accept no more than context-sensitive languages, and unrestricted lRSSNP systems can accept recursively enumerable languages." @default.
- W3176183724 created "2021-07-05" @default.
- W3176183724 creator A5008903641 @default.
- W3176183724 creator A5053140537 @default.
- W3176183724 creator A5073028085 @default.
- W3176183724 creator A5076626213 @default.
- W3176183724 date "2021-11-01" @default.
- W3176183724 modified "2023-10-18" @default.
- W3176183724 title "Control languages accepted by labeled spiking neural P systems with rules on synapses" @default.
- W3176183724 cites W1970249492 @default.
- W3176183724 cites W1986620107 @default.
- W3176183724 cites W2000606471 @default.
- W3176183724 cites W2024753238 @default.
- W3176183724 cites W2025096968 @default.
- W3176183724 cites W2047707567 @default.
- W3176183724 cites W2057810108 @default.
- W3176183724 cites W2066614183 @default.
- W3176183724 cites W2072778860 @default.
- W3176183724 cites W2084437241 @default.
- W3176183724 cites W2094172604 @default.
- W3176183724 cites W2095430864 @default.
- W3176183724 cites W2120102506 @default.
- W3176183724 cites W2138338338 @default.
- W3176183724 cites W2158708642 @default.
- W3176183724 cites W2249335336 @default.
- W3176183724 cites W2409329650 @default.
- W3176183724 cites W2811112819 @default.
- W3176183724 cites W2947239107 @default.
- W3176183724 cites W2968291852 @default.
- W3176183724 cites W2969654366 @default.
- W3176183724 cites W2990990897 @default.
- W3176183724 cites W3041809689 @default.
- W3176183724 cites W3096996737 @default.
- W3176183724 cites W3120452822 @default.
- W3176183724 cites W3130023820 @default.
- W3176183724 doi "https://doi.org/10.1016/j.tcs.2021.06.027" @default.
- W3176183724 hasPublicationYear "2021" @default.
- W3176183724 type Work @default.
- W3176183724 sameAs 3176183724 @default.
- W3176183724 citedByCount "4" @default.
- W3176183724 countsByYear W31761837242022 @default.
- W3176183724 countsByYear W31761837242023 @default.
- W3176183724 crossrefType "journal-article" @default.
- W3176183724 hasAuthorship W3176183724A5008903641 @default.
- W3176183724 hasAuthorship W3176183724A5053140537 @default.
- W3176183724 hasAuthorship W3176183724A5073028085 @default.
- W3176183724 hasAuthorship W3176183724A5076626213 @default.
- W3176183724 hasConcept C112505250 @default.
- W3176183724 hasConcept C112876837 @default.
- W3176183724 hasConcept C11413529 @default.
- W3176183724 hasConcept C134400042 @default.
- W3176183724 hasConcept C138885662 @default.
- W3176183724 hasConcept C146072743 @default.
- W3176183724 hasConcept C151730666 @default.
- W3176183724 hasConcept C157486923 @default.
- W3176183724 hasConcept C162324750 @default.
- W3176183724 hasConcept C177264268 @default.
- W3176183724 hasConcept C199360897 @default.
- W3176183724 hasConcept C203702658 @default.
- W3176183724 hasConcept C2779343474 @default.
- W3176183724 hasConcept C31170391 @default.
- W3176183724 hasConcept C33923547 @default.
- W3176183724 hasConcept C34447519 @default.
- W3176183724 hasConcept C37914503 @default.
- W3176183724 hasConcept C41008148 @default.
- W3176183724 hasConcept C41895202 @default.
- W3176183724 hasConcept C45374587 @default.
- W3176183724 hasConcept C52370388 @default.
- W3176183724 hasConcept C52703633 @default.
- W3176183724 hasConcept C80444323 @default.
- W3176183724 hasConcept C86803240 @default.
- W3176183724 hasConcept C92273848 @default.
- W3176183724 hasConceptScore W3176183724C112505250 @default.
- W3176183724 hasConceptScore W3176183724C112876837 @default.
- W3176183724 hasConceptScore W3176183724C11413529 @default.
- W3176183724 hasConceptScore W3176183724C134400042 @default.
- W3176183724 hasConceptScore W3176183724C138885662 @default.
- W3176183724 hasConceptScore W3176183724C146072743 @default.
- W3176183724 hasConceptScore W3176183724C151730666 @default.
- W3176183724 hasConceptScore W3176183724C157486923 @default.
- W3176183724 hasConceptScore W3176183724C162324750 @default.
- W3176183724 hasConceptScore W3176183724C177264268 @default.
- W3176183724 hasConceptScore W3176183724C199360897 @default.
- W3176183724 hasConceptScore W3176183724C203702658 @default.
- W3176183724 hasConceptScore W3176183724C2779343474 @default.
- W3176183724 hasConceptScore W3176183724C31170391 @default.
- W3176183724 hasConceptScore W3176183724C33923547 @default.
- W3176183724 hasConceptScore W3176183724C34447519 @default.
- W3176183724 hasConceptScore W3176183724C37914503 @default.
- W3176183724 hasConceptScore W3176183724C41008148 @default.
- W3176183724 hasConceptScore W3176183724C41895202 @default.
- W3176183724 hasConceptScore W3176183724C45374587 @default.
- W3176183724 hasConceptScore W3176183724C52370388 @default.
- W3176183724 hasConceptScore W3176183724C52703633 @default.
- W3176183724 hasConceptScore W3176183724C80444323 @default.
- W3176183724 hasConceptScore W3176183724C86803240 @default.
- W3176183724 hasConceptScore W3176183724C92273848 @default.
- W3176183724 hasFunder F4320321001 @default.