Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566366489> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1566366489 endingPage "257" @default.
- W1566366489 startingPage "244" @default.
- W1566366489 abstract "We characterize the images of Szilard languages under alphabetical homomorphisms using so called label grammars and show: If L is a label language (i.e. a language generated by such grammar) then L -{λ} is a coding (renaming) of some Szilard language. This result shows that arbitrary homomorphisms do not have more generating power than nonerasing ones except that they generate the empty word. Combining this result with other properties of label languages, established elsewhere, one obtains characterizations of label languages and of codings of Szilard languages including those by finite shuffle expressions and equations. Since one might interprete label grammars as a special kind of labelled Petri nets, where each transition has exactly one input arc, we solved the elemination problem of λ-transitions for this restricted class of Petri nets, even if there occur infinite firing-sequences using only λ-transitions within a net." @default.
- W1566366489 created "2016-06-24" @default.
- W1566366489 creator A5052616435 @default.
- W1566366489 creator A5077613401 @default.
- W1566366489 date "1977-01-01" @default.
- W1566366489 modified "2023-09-27" @default.
- W1566366489 title "Renaming and erasing in szilard languages" @default.
- W1566366489 cites W1578938672 @default.
- W1566366489 cites W2025206446 @default.
- W1566366489 cites W2138111088 @default.
- W1566366489 doi "https://doi.org/10.1007/3-540-08342-1_19" @default.
- W1566366489 hasPublicationYear "1977" @default.
- W1566366489 type Work @default.
- W1566366489 sameAs 1566366489 @default.
- W1566366489 citedByCount "3" @default.
- W1566366489 countsByYear W15663664892013 @default.
- W1566366489 crossrefType "book-chapter" @default.
- W1566366489 hasAuthorship W1566366489A5052616435 @default.
- W1566366489 hasAuthorship W1566366489A5077613401 @default.
- W1566366489 hasBestOaLocation W15663664891 @default.
- W1566366489 hasConcept C105795698 @default.
- W1566366489 hasConcept C112505250 @default.
- W1566366489 hasConcept C118615104 @default.
- W1566366489 hasConcept C138885662 @default.
- W1566366489 hasConcept C154945302 @default.
- W1566366489 hasConcept C179518139 @default.
- W1566366489 hasConcept C195818886 @default.
- W1566366489 hasConcept C199360897 @default.
- W1566366489 hasConcept C204321447 @default.
- W1566366489 hasConcept C2524010 @default.
- W1566366489 hasConcept C26022165 @default.
- W1566366489 hasConcept C2777212361 @default.
- W1566366489 hasConcept C33923547 @default.
- W1566366489 hasConcept C38677869 @default.
- W1566366489 hasConcept C4042151 @default.
- W1566366489 hasConcept C41008148 @default.
- W1566366489 hasConcept C41895202 @default.
- W1566366489 hasConcept C52370388 @default.
- W1566366489 hasConcept C53893814 @default.
- W1566366489 hasConcept C90805587 @default.
- W1566366489 hasConceptScore W1566366489C105795698 @default.
- W1566366489 hasConceptScore W1566366489C112505250 @default.
- W1566366489 hasConceptScore W1566366489C118615104 @default.
- W1566366489 hasConceptScore W1566366489C138885662 @default.
- W1566366489 hasConceptScore W1566366489C154945302 @default.
- W1566366489 hasConceptScore W1566366489C179518139 @default.
- W1566366489 hasConceptScore W1566366489C195818886 @default.
- W1566366489 hasConceptScore W1566366489C199360897 @default.
- W1566366489 hasConceptScore W1566366489C204321447 @default.
- W1566366489 hasConceptScore W1566366489C2524010 @default.
- W1566366489 hasConceptScore W1566366489C26022165 @default.
- W1566366489 hasConceptScore W1566366489C2777212361 @default.
- W1566366489 hasConceptScore W1566366489C33923547 @default.
- W1566366489 hasConceptScore W1566366489C38677869 @default.
- W1566366489 hasConceptScore W1566366489C4042151 @default.
- W1566366489 hasConceptScore W1566366489C41008148 @default.
- W1566366489 hasConceptScore W1566366489C41895202 @default.
- W1566366489 hasConceptScore W1566366489C52370388 @default.
- W1566366489 hasConceptScore W1566366489C53893814 @default.
- W1566366489 hasConceptScore W1566366489C90805587 @default.
- W1566366489 hasLocation W15663664891 @default.
- W1566366489 hasOpenAccess W1566366489 @default.
- W1566366489 hasPrimaryLocation W15663664891 @default.
- W1566366489 hasRelatedWork W1566366489 @default.
- W1566366489 hasRelatedWork W1997090502 @default.
- W1566366489 hasRelatedWork W2022050541 @default.
- W1566366489 hasRelatedWork W2029659892 @default.
- W1566366489 hasRelatedWork W2096353963 @default.
- W1566366489 hasRelatedWork W2355288082 @default.
- W1566366489 hasRelatedWork W2802966894 @default.
- W1566366489 hasRelatedWork W3107474891 @default.
- W1566366489 hasRelatedWork W3147354785 @default.
- W1566366489 hasRelatedWork W4245313431 @default.
- W1566366489 isParatext "false" @default.
- W1566366489 isRetracted "false" @default.
- W1566366489 magId "1566366489" @default.
- W1566366489 workType "book-chapter" @default.