{"entities":{"Q917319":{"pageid":919167,"ns":120,"title":"Item:Q917319","lastrevid":65364879,"modified":"2026-04-12T02:05:10Z","type":"item","id":"Q917319","labels":{"en":{"language":"en","value":"One-way globally deterministic synchronized alternating finite automata recognize exactly deterministic context-sensitive languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155906"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917319$31825664-D600-4B43-96E0-8B6DF3CB8100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14c9013e59cf3797a2a5cde457b8cbb57e755d1b","datavalue":{"value":{"text":"One-way globally deterministic synchronized alternating finite automata recognize exactly deterministic context-sensitive languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917319$5AC682E4-78EB-444D-ACD9-84B07FB6F956","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dff020d6afdea974d31eb0bcf2c7ba86361d355","datavalue":{"value":"0704.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917319$720D4877-B750-4157-B388-01BEFA590CFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b3934d29d05a97cf7b0214504f28333dc0b66d8","datavalue":{"value":"10.1016/0020-0190(90)90099-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917319$AA4E4D6C-DE9F-4488-81D1-A18ABFECEAD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7111f8cdfcaa17d78bd49cd299bfdaa6f0991de7","datavalue":{"value":{"entity-type":"item","numeric-id":811117,"id":"Q811117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917319$1D09E25E-785E-46AB-A73F-DA00FD13F5DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917319$05164CD0-C3F3-462B-AB95-CC1419DF42C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q917319$617D4B2D-8D32-496F-8FDB-8711BA5D7C8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917319$3E7A2F56-ECB6-42AA-A493-F2D2945E8DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917319$A54FA13B-9E39-4494-9BDC-D1832917B108","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37c2a055d67a8c8876ccbba7bf1001dd8d6909fc","datavalue":{"value":"4155906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917319$E2859286-F04A-404A-998C-5CA52F6FB45B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q917319$6A6A795E-AA0A-473D-B208-3A019741DD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7efbe1d50b48baee70dd0eaaec4036e86d201f6","datavalue":{"value":"synchronized alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q917319$27EB3C61-5E3E-48A7-8D35-4381D25DF78E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917319$8E89A409-3051-489F-A324-ECF3748C0D9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917319$E8294BCB-42EC-4172-96DD-DCC73CA973BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe96f3890e6cd341189bb0ab5bbfe06b380c32e4","datavalue":{"value":{"entity-type":"item","numeric-id":3975141,"id":"Q3975141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917319$1D5C358E-FC21-4BF7-A43D-458865657F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390a4c55d81f60fc04de11c79b4bb75544936c5f","datavalue":{"value":{"entity-type":"item","numeric-id":811118,"id":"Q811118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917319$A81D63A7-652F-47B0-B37D-DAB5FD19461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8eb22dbc43374d7e686376a87836015863f340","datavalue":{"value":{"entity-type":"item","numeric-id":1334670,"id":"Q1334670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917319$12922FC8-EE00-42B0-BDB1-CF08CED1EBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bd9725fd7cc59e958ef14ffc3a2fe0ff2c3b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3795229,"id":"Q3795229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917319$2BC09F4C-2C8D-45CC-9EAA-A73BF3240A9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"660a1ff15b117dbf78e6c04265a5408e42ace19f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90099-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q917319$BCA6F5E9-163A-4990-8130-86855F17B517","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34ff857e9b8ee1b2c16cbb3874deb546b783f0d0","datavalue":{"value":"W1979188657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917319$B4D4EAC2-4F8F-40F2-B2C5-B9F6DC5B032B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-way globally deterministic synchronized alternating finite automata recognize exactly deterministic context-sensitive languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-way_globally_deterministic_synchronized_alternating_finite_automata_recognize_exactly_deterministic_context-sensitive_languages"}}}}}