Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015979655> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2015979655 endingPage "341" @default.
- W2015979655 startingPage "333" @default.
- W2015979655 abstract "In the literature, there is a class of algorithms for permuting the symbols of an input string, that uses a single pushdown stack and a finite number of random access storage cells, that has been formalized by a device called pushdown permuter. This paper establishes a theorem that characterizes the type of permutations that can be obtained by a pushdown permuter. As a corollary of this theorem, it is established that there is no algorithm in the above mentioned class of algorithms that can translate arithmetic expressions from infix to prefix." @default.
- W2015979655 created "2016-06-24" @default.
- W2015979655 creator A5002224645 @default.
- W2015979655 date "1982-01-01" @default.
- W2015979655 modified "2023-09-25" @default.
- W2015979655 title "On a characterization of pushdown permuters" @default.
- W2015979655 cites W1979732766 @default.
- W2015979655 cites W2102443412 @default.
- W2015979655 doi "https://doi.org/10.1016/0304-3975(82)90029-9" @default.
- W2015979655 hasPublicationYear "1982" @default.
- W2015979655 type Work @default.
- W2015979655 sameAs 2015979655 @default.
- W2015979655 citedByCount "1" @default.
- W2015979655 crossrefType "journal-article" @default.
- W2015979655 hasAuthorship W2015979655A5002224645 @default.
- W2015979655 hasConcept C112505250 @default.
- W2015979655 hasConcept C11413529 @default.
- W2015979655 hasConcept C116248031 @default.
- W2015979655 hasConcept C118615104 @default.
- W2015979655 hasConcept C134083981 @default.
- W2015979655 hasConcept C138885662 @default.
- W2015979655 hasConcept C141603448 @default.
- W2015979655 hasConcept C154945302 @default.
- W2015979655 hasConcept C157486923 @default.
- W2015979655 hasConcept C158008952 @default.
- W2015979655 hasConcept C167822520 @default.
- W2015979655 hasConcept C171250308 @default.
- W2015979655 hasConcept C186644900 @default.
- W2015979655 hasConcept C192562407 @default.
- W2015979655 hasConcept C199360897 @default.
- W2015979655 hasConcept C27034413 @default.
- W2015979655 hasConcept C2777212361 @default.
- W2015979655 hasConcept C2780012671 @default.
- W2015979655 hasConcept C2780841128 @default.
- W2015979655 hasConcept C33923547 @default.
- W2015979655 hasConcept C37914503 @default.
- W2015979655 hasConcept C41008148 @default.
- W2015979655 hasConcept C41895202 @default.
- W2015979655 hasConcept C74919329 @default.
- W2015979655 hasConcept C77944639 @default.
- W2015979655 hasConcept C80444323 @default.
- W2015979655 hasConcept C9395851 @default.
- W2015979655 hasConcept C97212296 @default.
- W2015979655 hasConceptScore W2015979655C112505250 @default.
- W2015979655 hasConceptScore W2015979655C11413529 @default.
- W2015979655 hasConceptScore W2015979655C116248031 @default.
- W2015979655 hasConceptScore W2015979655C118615104 @default.
- W2015979655 hasConceptScore W2015979655C134083981 @default.
- W2015979655 hasConceptScore W2015979655C138885662 @default.
- W2015979655 hasConceptScore W2015979655C141603448 @default.
- W2015979655 hasConceptScore W2015979655C154945302 @default.
- W2015979655 hasConceptScore W2015979655C157486923 @default.
- W2015979655 hasConceptScore W2015979655C158008952 @default.
- W2015979655 hasConceptScore W2015979655C167822520 @default.
- W2015979655 hasConceptScore W2015979655C171250308 @default.
- W2015979655 hasConceptScore W2015979655C186644900 @default.
- W2015979655 hasConceptScore W2015979655C192562407 @default.
- W2015979655 hasConceptScore W2015979655C199360897 @default.
- W2015979655 hasConceptScore W2015979655C27034413 @default.
- W2015979655 hasConceptScore W2015979655C2777212361 @default.
- W2015979655 hasConceptScore W2015979655C2780012671 @default.
- W2015979655 hasConceptScore W2015979655C2780841128 @default.
- W2015979655 hasConceptScore W2015979655C33923547 @default.
- W2015979655 hasConceptScore W2015979655C37914503 @default.
- W2015979655 hasConceptScore W2015979655C41008148 @default.
- W2015979655 hasConceptScore W2015979655C41895202 @default.
- W2015979655 hasConceptScore W2015979655C74919329 @default.
- W2015979655 hasConceptScore W2015979655C77944639 @default.
- W2015979655 hasConceptScore W2015979655C80444323 @default.
- W2015979655 hasConceptScore W2015979655C9395851 @default.
- W2015979655 hasConceptScore W2015979655C97212296 @default.
- W2015979655 hasIssue "3" @default.
- W2015979655 hasLocation W20159796551 @default.
- W2015979655 hasOpenAccess W2015979655 @default.
- W2015979655 hasPrimaryLocation W20159796551 @default.
- W2015979655 hasRelatedWork W1979732766 @default.
- W2015979655 hasRelatedWork W2015979655 @default.
- W2015979655 hasRelatedWork W2034043434 @default.
- W2015979655 hasRelatedWork W2041168146 @default.
- W2015979655 hasRelatedWork W2047588061 @default.
- W2015979655 hasRelatedWork W2067895928 @default.
- W2015979655 hasRelatedWork W2102459127 @default.
- W2015979655 hasRelatedWork W2113414099 @default.
- W2015979655 hasRelatedWork W2909968134 @default.
- W2015979655 hasRelatedWork W2950941115 @default.
- W2015979655 hasVolume "17" @default.
- W2015979655 isParatext "false" @default.
- W2015979655 isRetracted "false" @default.
- W2015979655 magId "2015979655" @default.
- W2015979655 workType "article" @default.