{"entities":{"Q2233422":{"pageid":2244165,"ns":120,"title":"Item:Q2233422","lastrevid":57686358,"modified":"2026-03-31T22:06:23Z","type":"item","id":"Q2233422","labels":{"en":{"language":"en","value":"Nondeterministic and co-nondeterministic implies deterministic, for data languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7410434"}},"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":"Q2233422$14E47F17-2823-4D05-AA72-279ECB65841B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2778d0f2cf886ea137ce89ee11ee8fc996c71e96","datavalue":{"value":{"text":"Nondeterministic and co-nondeterministic implies deterministic, for data languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2233422$AE666DAA-8554-4E86-89AD-C7290FCE0024","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e88ebc437ab5cc6df366438491f9b8e15a578204","datavalue":{"value":"10.1007/978-3-030-71995-1_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233422$F80AF895-2EBF-425D-9F13-62C696DB5F2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d3118136e3f1e7a1e2bfd0b43cb9b6b990ee60b","datavalue":{"value":{"entity-type":"item","numeric-id":383370,"id":"Q383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$6FBCA5CC-89B8-41B4-82C1-188A84ED705C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"053dba02bd09ebc72c65d4ae91f0998a2a20fd83","datavalue":{"value":{"entity-type":"item","numeric-id":344533,"id":"Q344533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$CCB48292-6C7D-4EE8-B267-31183A95C958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8895ab41da7ca8777b6718ea89096c669323e0","datavalue":{"value":{"entity-type":"item","numeric-id":286117,"id":"Q286117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$45AC2180-EA78-49D4-AAA3-3E1900678077","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"899d672926fe97cd87f3708d91dc74172e4f3b51","datavalue":{"value":{"time":"+2021-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2233422$028D7072-AF98-4A7D-8405-EF765B3FF4B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233422$C5DDF9FB-6009-4B40-94F9-64455399F3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233422$D035B141-19E9-4445-A04C-66DFB412D2BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f9185bcf749d00f6c04df36980fb1e7267730f8","datavalue":{"value":"7410434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233422$F9B84F0F-56E6-4B95-A28F-DB3AC6A21E25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e57e10dbdda311ff1547a9403eff1427aa38a0a","datavalue":{"value":"data languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233422$6DF26CBE-0645-4709-A7E6-B6F8A9F66613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a87656c643f17b9d18de57480a720b063c65ed","datavalue":{"value":"register automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233422$CB527097-F301-470B-8A96-5719717AADCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ee2bfc2fb0d220cf44f10cb5375c20707669615","datavalue":{"value":"determinizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233422$0A3E52B4-5FED-48F5-91A5-2D6990DB4B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d6ada751740e6246e2fd04c7c8319883726f76","datavalue":{"value":"deterministic separability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233422$74483019-2EC3-4A96-998E-C4AC538A195C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29691458f6a88c3ea6f4232ea52fab7527ce61ff","datavalue":{"value":"sets with atoms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233422$C9D6A37F-46D7-4CB2-AE1C-B1D700B292DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa5540d77ff1124bf0c8df03e9b2604b87b5e441","datavalue":{"value":"orbit-finite sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233422$71F6466D-1764-4DDC-8536-3F3D7344EC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b78fd06c75bce2f27c56fcdfc2f26769e147394","datavalue":{"value":"nominal sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233422$8964D13A-E1FD-4365-ABC7-1E4C5B21DCE6","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":"Q2233422$6044D08A-3ED6-446A-AD52-6AFB9DC87889","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e4be9893edbdc38b26d44564d119c3cacad1279","datavalue":{"value":"https://doi.org/10.1007/978-3-030-71995-1_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q2233422$878D6AF3-63AF-4A93-9403-8FDD8F6FF0C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a301d88f7f98da80d2460261c39c7352d6dc75b","datavalue":{"value":"W3137262423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233422$292F3128-FE73-4009-8D0A-DCDDF704D51A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08d00233095132eeb7f9637f98c490a5f6d74d8","datavalue":{"value":{"entity-type":"item","numeric-id":2849420,"id":"Q2849420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$8CD83A0E-8848-42C9-9E29-9D858128CB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2645571d2837be6bb28e7347b3d800abcf02d690","datavalue":{"value":{"entity-type":"item","numeric-id":3113676,"id":"Q3113676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$32581B48-14D5-4728-9E43-7E2297559F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb4a91e9cc7eca8e9ff5f00e4ce6d5e415cf749","datavalue":{"value":{"entity-type":"item","numeric-id":2946646,"id":"Q2946646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$DACD2563-D2C2-4157-AAF4-4A19EC651808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef74b2eedee87b13ce198ffd06ab9769acdc7962","datavalue":{"value":{"entity-type":"item","numeric-id":2878750,"id":"Q2878750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$FE87218D-C37A-4183-9AE1-861ED9CE7068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e5d67453eacea5e8664de0ee611d577981fe33","datavalue":{"value":{"entity-type":"item","numeric-id":2881071,"id":"Q2881071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$07C7292E-C5EE-4D30-B6C4-E5A815DC127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff2f50e974d6091754401c09a34dc01c7266099","datavalue":{"value":{"entity-type":"item","numeric-id":2904745,"id":"Q2904745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$2FCFFE55-FD63-423B-B134-6B57C7B885DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7efffeac7b629525b7bcbae8bc178df756b32cde","datavalue":{"value":{"entity-type":"item","numeric-id":3196341,"id":"Q3196341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$F899BE79-1C83-480C-8C0B-8D8768EE1A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6434632017e1d7cb7aad08853e9de043d969f6f2","datavalue":{"value":{"entity-type":"item","numeric-id":2978519,"id":"Q2978519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$6B589B4C-9F8D-45BE-8B82-D07ADDE62F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639780cd27dafce4bd11843e7ad6d2329958ef36","datavalue":{"value":{"entity-type":"item","numeric-id":5408448,"id":"Q5408448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$27867D2F-755B-440A-9135-ECE69054E57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd9f617f964b140076535652ec49e453f6eeae6","datavalue":{"value":{"entity-type":"item","numeric-id":2946574,"id":"Q2946574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$6759A004-E14B-4006-9B41-70CC1FA07117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceda0c87bb63c8028473ee4ed8dfdc1d3b9f3f99","datavalue":{"value":{"entity-type":"item","numeric-id":1341718,"id":"Q1341718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$AD508CA0-0F20-40AA-95B6-2317A7CD3801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e283aa7c1b32a57fb2fa6cc2dc1b25c4f4c0af","datavalue":{"value":{"entity-type":"item","numeric-id":1426447,"id":"Q1426447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$EC14FE20-875D-48E6-82B4-F6FD2B747004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483cd757e94f2cca7d0d2fe450e4c13cb042254a","datavalue":{"value":{"entity-type":"item","numeric-id":5472919,"id":"Q5472919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$393DC5D4-DB5D-4D78-A508-1A1392E06181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395e7465ca3c4028fb3a178530661b6974e88b32","datavalue":{"value":{"entity-type":"item","numeric-id":3056277,"id":"Q3056277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$2723640B-7AF5-4FB0-870B-624446A3DB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253da3ddbd3d353179a48c39aa1154c66e70b068","datavalue":{"value":{"entity-type":"item","numeric-id":2822649,"id":"Q2822649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$AECC4AE5-FB92-433C-886F-3422AA197D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da53343317a6fef4020a2ef4a0e5ac2ffb20c8ba","datavalue":{"value":{"entity-type":"item","numeric-id":2353403,"id":"Q2353403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$FFA001F9-49E3-4540-A37D-8B5580637144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6daecdeac1d806d8c648d3cda27ee91c08d239cf","datavalue":{"value":{"entity-type":"item","numeric-id":1394797,"id":"Q1394797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$E97761DE-BFA7-4E46-8B5E-A109B6C4AC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c5e86ae6dd6d2216d3d2a88c3327ea4949ca4a","datavalue":{"value":{"entity-type":"item","numeric-id":2048204,"id":"Q2048204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$19684E1B-31DD-40D0-95CF-579FA2FA9D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5eb94b2716a07126d41fc2bb3cd6ba2610e9015","datavalue":{"value":{"entity-type":"item","numeric-id":5277703,"id":"Q5277703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$F3730CA8-58AE-4026-A52B-B715B7DF7DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7c974da2fbdfbb494f4ddce13bd1f1e2231832","datavalue":{"value":{"entity-type":"item","numeric-id":2849600,"id":"Q2849600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$68D3BA4D-C989-4A43-A96C-C2553E8164E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9569127c59af0183d1d5509061fb23ec78be29","datavalue":{"value":{"entity-type":"item","numeric-id":1575908,"id":"Q1575908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$73964826-1BF5-42F0-9B05-E933010BD674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9fa5a2c185c4a7a998608df2f3a972936a026e","datavalue":{"value":{"entity-type":"item","numeric-id":3613328,"id":"Q3613328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$4E5AF719-1EDA-49D7-8998-4ECB7E4A9DC5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233422$69329379-0DA8-4827-9686-0ACD1292B350","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2233422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2233422"}}}}}