{"entities":{"Q3167481":{"pageid":3178191,"ns":120,"title":"Item:Q3167481","lastrevid":51587870,"modified":"2026-01-18T22:36:22Z","type":"item","id":"Q3167481","labels":{"en":{"language":"en","value":"Determinism vs. nondeterminism for two-way automata. Representing the meaning of states by logical formul\u00e6"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101624"}},"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":"Q3167481$A044AAA6-588F-4B25-B112-0C886C8F50F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2723c18ba80c776bd743a77e481d8cb1846895df","datavalue":{"value":{"text":"Determinism vs. Nondeterminism for Two-Way Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167481$8ADFABD7-181E-4B8F-BB2E-471858D02C09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d19564a46002ce76d1f02b0f002ddcfee8c1907d","datavalue":{"value":"1358.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167481$D99C0949-9934-40D8-8B9B-09B256D16DBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8c0fdb2b773fcf90e79258f4aa818ddadb42df9","datavalue":{"value":"10.1007/978-3-642-31653-1_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167481$1386C04A-69A0-4020-B918-A192B68B3ECF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167481$FC5EFD55-28EB-4E15-A829-D53DB735BE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167481$A36C5EA4-D040-4516-9743-09B6CD216A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167481$830AD326-CAD0-496E-AD06-E3C769300D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd20b4331e0e6731885c4724ad711077795121b","datavalue":{"value":{"entity-type":"item","numeric-id":3167480,"id":"Q3167480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167481$389C1023-FE27-4C05-9E8D-7D7336B9145A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167481$BA49DF37-B503-46C1-9F7E-ED5C126265A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167481$BDFF468B-7D9C-4B03-A245-EB15CCA3F118","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167481$06F684FB-43FC-449B-846C-2983C0363D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167481$790C770F-B21A-4716-B4CD-9D5EF3352068","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b071c5ddf061ba9d243d14b2c5df1f8dcba4eb4","datavalue":{"value":"6101624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167481$BAF1656F-1837-44FD-AA95-126EF257FF77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167481$9750249D-8218-43C1-99AA-DD6E8A15E18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a32bf88c7c8ec5610d5711694a5739d5304ef7fd","datavalue":{"value":"two-way finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167481$E2706C1D-17FF-4350-9409-59B2C877D7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167481$B04580E6-5EC5-4D32-92EF-8678BB695FAA","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":"Q3167481$D56095BE-1F64-4CE1-967E-6C0CE3C9B6CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c78f7c8d147061ba54f1f17e43f3e64ad439782","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31653-1_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167481$1A02050E-7C0D-43E8-AE70-D72C59B55D21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a909ed0dd9b10735eb74705fd279dce4f1268ded","datavalue":{"value":"W2279174953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167481$057AC3D3-0530-4C8F-8796-272DF198E86A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b675af575ccb12121c85ac644523eee81caed6e","datavalue":{"value":{"entity-type":"item","numeric-id":5495414,"id":"Q5495414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9e2864d45b296d80fea6ef768e0b8c84976447","datavalue":{"value":{"amount":"+0.9936040043830872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167481$C87D21FD-B6CC-4D0F-A68A-67EDC6B2CDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5098338044b7f5d4014e0dcca87f522afa9e63","datavalue":{"value":{"entity-type":"item","numeric-id":2206249,"id":"Q2206249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e75d9214047fcd16e5bf9750927abf664a8d0b","datavalue":{"value":{"amount":"+0.8054090738296509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167481$02206FF9-10A1-42D6-AEBF-10BBB2151534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3b31ea465716882c790703fa9a7f2a874f77ea","datavalue":{"value":{"entity-type":"item","numeric-id":3451094,"id":"Q3451094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6acbc4cbdf38babf6c05f96f64c8707a4254e2f","datavalue":{"value":{"amount":"+0.795879065990448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167481$C4D2B90E-7FAA-4AE4-9C66-A3741B7DEFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03000a840c76ac929aeb850c3e71b3ab2929eae1","datavalue":{"value":{"entity-type":"item","numeric-id":2254505,"id":"Q2254505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0450bcf51d76d096b67a276da4a375195247e82","datavalue":{"value":{"amount":"+0.7901120185852051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167481$B8D429CC-5F7B-4187-AD37-3ABAD2CF8571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08829542aebe50749ce2ec43d31edc3a0339ed55","datavalue":{"value":{"entity-type":"item","numeric-id":4640037,"id":"Q4640037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa63dcc42a1d4cc91c7026c78c322b37a390bc3","datavalue":{"value":{"amount":"+0.78920578956604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167481$8063CFB8-23F3-4815-A87A-5DEDAD9E8473","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167481"}}}}}