Matches in SemOpenAlex for { <https://semopenalex.org/work/W2346362536> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2346362536 abstract "As left Szilard languages form a subclass of simple deterministiclanguages and even a subclass of super-deterministic languages, weknow that their equivalence problem is decidable. In this note weshow that their emptiness of intersection problem is undecidable.The proof follows the lines of the correponding proof for simpledeterministic languages, but some technical tricks are needed. Thisresult sharpens the borderline between decidable and undecidableproblems in formal language theory." @default.
- W2346362536 created "2016-06-24" @default.
- W2346362536 creator A5032187360 @default.
- W2346362536 date "2016-01-01" @default.
- W2346362536 modified "2023-09-26" @default.
- W2346362536 title "A Note on the Emptiness of Intersection Problem for Left Szilard Languages" @default.
- W2346362536 cites W1965255070 @default.
- W2346362536 cites W1989783540 @default.
- W2346362536 cites W2002089154 @default.
- W2346362536 cites W2125766500 @default.
- W2346362536 cites W2545845195 @default.
- W2346362536 cites W1530183752 @default.
- W2346362536 doi "https://doi.org/10.14232/actacyb.22.3.2016.4" @default.
- W2346362536 hasPublicationYear "2016" @default.
- W2346362536 type Work @default.
- W2346362536 sameAs 2346362536 @default.
- W2346362536 citedByCount "0" @default.
- W2346362536 crossrefType "journal-article" @default.
- W2346362536 hasAuthorship W2346362536A5032187360 @default.
- W2346362536 hasBestOaLocation W23463625361 @default.
- W2346362536 hasConcept C111472728 @default.
- W2346362536 hasConcept C118615104 @default.
- W2346362536 hasConcept C127413603 @default.
- W2346362536 hasConcept C138885662 @default.
- W2346362536 hasConcept C146072743 @default.
- W2346362536 hasConcept C146978453 @default.
- W2346362536 hasConcept C153269930 @default.
- W2346362536 hasConcept C159654299 @default.
- W2346362536 hasConcept C192034797 @default.
- W2346362536 hasConcept C199360897 @default.
- W2346362536 hasConcept C203014093 @default.
- W2346362536 hasConcept C27206212 @default.
- W2346362536 hasConcept C2776194381 @default.
- W2346362536 hasConcept C2779150620 @default.
- W2346362536 hasConcept C2780069185 @default.
- W2346362536 hasConcept C2780586882 @default.
- W2346362536 hasConcept C33923547 @default.
- W2346362536 hasConcept C41008148 @default.
- W2346362536 hasConcept C64543145 @default.
- W2346362536 hasConcept C86803240 @default.
- W2346362536 hasConceptScore W2346362536C111472728 @default.
- W2346362536 hasConceptScore W2346362536C118615104 @default.
- W2346362536 hasConceptScore W2346362536C127413603 @default.
- W2346362536 hasConceptScore W2346362536C138885662 @default.
- W2346362536 hasConceptScore W2346362536C146072743 @default.
- W2346362536 hasConceptScore W2346362536C146978453 @default.
- W2346362536 hasConceptScore W2346362536C153269930 @default.
- W2346362536 hasConceptScore W2346362536C159654299 @default.
- W2346362536 hasConceptScore W2346362536C192034797 @default.
- W2346362536 hasConceptScore W2346362536C199360897 @default.
- W2346362536 hasConceptScore W2346362536C203014093 @default.
- W2346362536 hasConceptScore W2346362536C27206212 @default.
- W2346362536 hasConceptScore W2346362536C2776194381 @default.
- W2346362536 hasConceptScore W2346362536C2779150620 @default.
- W2346362536 hasConceptScore W2346362536C2780069185 @default.
- W2346362536 hasConceptScore W2346362536C2780586882 @default.
- W2346362536 hasConceptScore W2346362536C33923547 @default.
- W2346362536 hasConceptScore W2346362536C41008148 @default.
- W2346362536 hasConceptScore W2346362536C64543145 @default.
- W2346362536 hasConceptScore W2346362536C86803240 @default.
- W2346362536 hasLocation W23463625361 @default.
- W2346362536 hasOpenAccess W2346362536 @default.
- W2346362536 hasPrimaryLocation W23463625361 @default.
- W2346362536 hasRelatedWork W106234322 @default.
- W2346362536 hasRelatedWork W125198015 @default.
- W2346362536 hasRelatedWork W1484685742 @default.
- W2346362536 hasRelatedWork W1966080148 @default.
- W2346362536 hasRelatedWork W1972962997 @default.
- W2346362536 hasRelatedWork W1973654289 @default.
- W2346362536 hasRelatedWork W1978057069 @default.
- W2346362536 hasRelatedWork W1998380256 @default.
- W2346362536 hasRelatedWork W2005692643 @default.
- W2346362536 hasRelatedWork W2023453491 @default.
- W2346362536 hasRelatedWork W2025206446 @default.
- W2346362536 hasRelatedWork W2030384547 @default.
- W2346362536 hasRelatedWork W2092786128 @default.
- W2346362536 hasRelatedWork W2122322789 @default.
- W2346362536 hasRelatedWork W2144618332 @default.
- W2346362536 hasRelatedWork W2290154211 @default.
- W2346362536 hasRelatedWork W2327331043 @default.
- W2346362536 hasRelatedWork W2802966894 @default.
- W2346362536 hasRelatedWork W3033525639 @default.
- W2346362536 hasRelatedWork W68869317 @default.
- W2346362536 isParatext "false" @default.
- W2346362536 isRetracted "false" @default.
- W2346362536 magId "2346362536" @default.
- W2346362536 workType "article" @default.