Matches in SemOpenAlex for { <https://semopenalex.org/work/W1540676086> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1540676086 abstract "A language L (n) of n-tuples of words which is recognized by a n-tape rational finite-probabilistic automaton with probability 1-e, for arbitrary e > 0, is called quasideterministic. It is proved in [Fr 81], that each rational stochastic language is a projection of a quasideterministic language L (n) of n-tuples of words. Had projections of quasideterministic languages on one tape always been rational stochastic languages, we would have a good characterization of the class of the rational stochastic languages. However we prove the opposite in this paper. A two-tape quasideterministic language exists, the projection of which on the first tape is a nonstochastic language." @default.
- W1540676086 created "2016-06-24" @default.
- W1540676086 creator A5017606989 @default.
- W1540676086 creator A5017924010 @default.
- W1540676086 creator A5028062498 @default.
- W1540676086 creator A5071801610 @default.
- W1540676086 date "1998-01-01" @default.
- W1540676086 modified "2023-09-27" @default.
- W1540676086 title "Nonstochastic languages as projections of 2-tape quasideterministic languages" @default.
- W1540676086 cites W1486095079 @default.
- W1540676086 cites W2007343403 @default.
- W1540676086 cites W2054801208 @default.
- W1540676086 cites W2073135692 @default.
- W1540676086 doi "https://doi.org/10.1007/bfb0055770" @default.
- W1540676086 hasPublicationYear "1998" @default.
- W1540676086 type Work @default.
- W1540676086 sameAs 1540676086 @default.
- W1540676086 citedByCount "0" @default.
- W1540676086 crossrefType "book-chapter" @default.
- W1540676086 hasAuthorship W1540676086A5017606989 @default.
- W1540676086 hasAuthorship W1540676086A5017924010 @default.
- W1540676086 hasAuthorship W1540676086A5028062498 @default.
- W1540676086 hasAuthorship W1540676086A5071801610 @default.
- W1540676086 hasConcept C112505250 @default.
- W1540676086 hasConcept C11413529 @default.
- W1540676086 hasConcept C118615104 @default.
- W1540676086 hasConcept C118930307 @default.
- W1540676086 hasConcept C154945302 @default.
- W1540676086 hasConcept C174784677 @default.
- W1540676086 hasConcept C199360897 @default.
- W1540676086 hasConcept C2777212361 @default.
- W1540676086 hasConcept C33923547 @default.
- W1540676086 hasConcept C41008148 @default.
- W1540676086 hasConcept C49937458 @default.
- W1540676086 hasConcept C52370388 @default.
- W1540676086 hasConcept C57493831 @default.
- W1540676086 hasConcept C80444323 @default.
- W1540676086 hasConceptScore W1540676086C112505250 @default.
- W1540676086 hasConceptScore W1540676086C11413529 @default.
- W1540676086 hasConceptScore W1540676086C118615104 @default.
- W1540676086 hasConceptScore W1540676086C118930307 @default.
- W1540676086 hasConceptScore W1540676086C154945302 @default.
- W1540676086 hasConceptScore W1540676086C174784677 @default.
- W1540676086 hasConceptScore W1540676086C199360897 @default.
- W1540676086 hasConceptScore W1540676086C2777212361 @default.
- W1540676086 hasConceptScore W1540676086C33923547 @default.
- W1540676086 hasConceptScore W1540676086C41008148 @default.
- W1540676086 hasConceptScore W1540676086C49937458 @default.
- W1540676086 hasConceptScore W1540676086C52370388 @default.
- W1540676086 hasConceptScore W1540676086C57493831 @default.
- W1540676086 hasConceptScore W1540676086C80444323 @default.
- W1540676086 hasLocation W15406760861 @default.
- W1540676086 hasOpenAccess W1540676086 @default.
- W1540676086 hasPrimaryLocation W15406760861 @default.
- W1540676086 hasRelatedWork W1503029694 @default.
- W1540676086 hasRelatedWork W1504576635 @default.
- W1540676086 hasRelatedWork W1506273216 @default.
- W1540676086 hasRelatedWork W1540583425 @default.
- W1540676086 hasRelatedWork W1553588338 @default.
- W1540676086 hasRelatedWork W1556152804 @default.
- W1540676086 hasRelatedWork W1566831580 @default.
- W1540676086 hasRelatedWork W1968616712 @default.
- W1540676086 hasRelatedWork W1969877174 @default.
- W1540676086 hasRelatedWork W1979564497 @default.
- W1540676086 hasRelatedWork W2001538777 @default.
- W1540676086 hasRelatedWork W2013200543 @default.
- W1540676086 hasRelatedWork W2020370487 @default.
- W1540676086 hasRelatedWork W2055363239 @default.
- W1540676086 hasRelatedWork W2057841333 @default.
- W1540676086 hasRelatedWork W2061626703 @default.
- W1540676086 hasRelatedWork W2080794259 @default.
- W1540676086 hasRelatedWork W2089548442 @default.
- W1540676086 hasRelatedWork W2137842717 @default.
- W1540676086 hasRelatedWork W3022701900 @default.
- W1540676086 isParatext "false" @default.
- W1540676086 isRetracted "false" @default.
- W1540676086 magId "1540676086" @default.
- W1540676086 workType "book-chapter" @default.