Matches in SemOpenAlex for { <https://semopenalex.org/work/W2060285481> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2060285481 endingPage "294" @default.
- W2060285481 startingPage "267" @default.
- W2060285481 abstract "Divide the context-free languages into equivalence classes in the following way: L 1 and L 2 are in the same class if there are a -transducers M and M ¯ such that M ( L 1 ) = L 2 and M ¯ L 2 =L 1 . Define L 1 and L 2 to be structurally similar if they are in the same class. Among the results given below are: (1) if L 1 and L 2 are structurally similar and L 1 has a structurally similar set of (right) sentential forms then so does L 2 ; (2) if L 1 and L 2 are structurally similar and L 1 is deterministic, then L 2 has a structurally similar set of right sentential forms; (3) if L 1 and L 2 are structurally similar and L 1 is a parenthesis language then L 2 has a structurally similar set of sentential forms; (4) there is a nonempty equivalence class of structurally similar languages that contains no (right) sentential forms of any grammar; (5) if an equivalence class contains any set of (right) sentential forms at all then every language in the class has a set of (right) sentential forms in that class." @default.
- W2060285481 created "2016-06-24" @default.
- W2060285481 creator A5020117665 @default.
- W2060285481 date "1976-03-01" @default.
- W2060285481 modified "2023-10-16" @default.
- W2060285481 title "Structural similarity in context-free languages" @default.
- W2060285481 cites W1817451992 @default.
- W2060285481 cites W1965306495 @default.
- W2060285481 cites W1971656648 @default.
- W2060285481 cites W1984742153 @default.
- W2060285481 cites W1988072216 @default.
- W2060285481 cites W1997857249 @default.
- W2060285481 cites W2010769244 @default.
- W2060285481 cites W2016206602 @default.
- W2060285481 cites W2043620896 @default.
- W2060285481 cites W2058684880 @default.
- W2060285481 cites W2059501879 @default.
- W2060285481 cites W2063554457 @default.
- W2060285481 cites W2064490449 @default.
- W2060285481 cites W2066397055 @default.
- W2060285481 cites W2081969633 @default.
- W2060285481 cites W2092008211 @default.
- W2060285481 cites W2293100557 @default.
- W2060285481 cites W2294348221 @default.
- W2060285481 cites W2912057089 @default.
- W2060285481 doi "https://doi.org/10.1016/s0019-9958(76)90518-0" @default.
- W2060285481 hasPublicationYear "1976" @default.
- W2060285481 type Work @default.
- W2060285481 sameAs 2060285481 @default.
- W2060285481 citedByCount "0" @default.
- W2060285481 crossrefType "journal-article" @default.
- W2060285481 hasAuthorship W2060285481A5020117665 @default.
- W2060285481 hasConcept C114614502 @default.
- W2060285481 hasConcept C118615104 @default.
- W2060285481 hasConcept C138885662 @default.
- W2060285481 hasConcept C151730666 @default.
- W2060285481 hasConcept C154945302 @default.
- W2060285481 hasConcept C177264268 @default.
- W2060285481 hasConcept C198838072 @default.
- W2060285481 hasConcept C199360897 @default.
- W2060285481 hasConcept C204321447 @default.
- W2060285481 hasConcept C26022165 @default.
- W2060285481 hasConcept C2776542307 @default.
- W2060285481 hasConcept C2777044963 @default.
- W2060285481 hasConcept C2777212361 @default.
- W2060285481 hasConcept C2779343474 @default.
- W2060285481 hasConcept C2780069185 @default.
- W2060285481 hasConcept C33923547 @default.
- W2060285481 hasConcept C41008148 @default.
- W2060285481 hasConcept C41895202 @default.
- W2060285481 hasConcept C53893814 @default.
- W2060285481 hasConcept C86803240 @default.
- W2060285481 hasConceptScore W2060285481C114614502 @default.
- W2060285481 hasConceptScore W2060285481C118615104 @default.
- W2060285481 hasConceptScore W2060285481C138885662 @default.
- W2060285481 hasConceptScore W2060285481C151730666 @default.
- W2060285481 hasConceptScore W2060285481C154945302 @default.
- W2060285481 hasConceptScore W2060285481C177264268 @default.
- W2060285481 hasConceptScore W2060285481C198838072 @default.
- W2060285481 hasConceptScore W2060285481C199360897 @default.
- W2060285481 hasConceptScore W2060285481C204321447 @default.
- W2060285481 hasConceptScore W2060285481C26022165 @default.
- W2060285481 hasConceptScore W2060285481C2776542307 @default.
- W2060285481 hasConceptScore W2060285481C2777044963 @default.
- W2060285481 hasConceptScore W2060285481C2777212361 @default.
- W2060285481 hasConceptScore W2060285481C2779343474 @default.
- W2060285481 hasConceptScore W2060285481C2780069185 @default.
- W2060285481 hasConceptScore W2060285481C33923547 @default.
- W2060285481 hasConceptScore W2060285481C41008148 @default.
- W2060285481 hasConceptScore W2060285481C41895202 @default.
- W2060285481 hasConceptScore W2060285481C53893814 @default.
- W2060285481 hasConceptScore W2060285481C86803240 @default.
- W2060285481 hasIssue "3" @default.
- W2060285481 hasLocation W20602854811 @default.
- W2060285481 hasOpenAccess W2060285481 @default.
- W2060285481 hasPrimaryLocation W20602854811 @default.
- W2060285481 hasRelatedWork W1602716645 @default.
- W2060285481 hasRelatedWork W1978042415 @default.
- W2060285481 hasRelatedWork W1979843330 @default.
- W2060285481 hasRelatedWork W1985488429 @default.
- W2060285481 hasRelatedWork W2027002225 @default.
- W2060285481 hasRelatedWork W2054237097 @default.
- W2060285481 hasRelatedWork W2060285481 @default.
- W2060285481 hasRelatedWork W2062762081 @default.
- W2060285481 hasRelatedWork W2161692297 @default.
- W2060285481 hasRelatedWork W3104099229 @default.
- W2060285481 hasVolume "30" @default.
- W2060285481 isParatext "false" @default.
- W2060285481 isRetracted "false" @default.
- W2060285481 magId "2060285481" @default.
- W2060285481 workType "article" @default.