{"entities":{"Q4988162":{"pageid":7017739,"ns":120,"title":"Item:Q4988162","lastrevid":54000056,"modified":"2026-01-26T01:39:21Z","type":"item","id":"Q4988162","labels":{"en":{"language":"en","value":"Automata that may change their mind"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347653"}},"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":"Q4988162$40B14565-159F-412E-91C6-5A37FEC0852B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6ad68562754ab4453f022cb460c5b6f1fb38798","datavalue":{"value":"1462.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4988162$21B5A635-0EBB-4248-A4F5-F9365F9D1488","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$473B688C-B906-40B0-982D-FD541256AE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$41BDE8CC-8060-4219-ADDC-56F761BF0DD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c87cce4d4088f4e1d9dacfe882ced3eb66c88e3","datavalue":{"value":{"time":"+2021-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4988162$32967809-D8BA-41FB-B553-C4A8485295D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c163840dc5fbd3af4e4abab08e1eadc7f64b946","datavalue":{"value":"http://www.jalc.de/issues/2020/issue_25_2-3/jalc-2020-115-140.php","type":"string"},"datatype":"url"},"type":"statement","id":"Q4988162$50F8CD05-69FB-459C-A75B-42600328DDEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4988162$C01A4637-AEBD-4AEC-9870-D675F6E81DC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3b1cebd278a199b9fa01f57563055466a3b85d0","datavalue":{"value":"7347653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4988162$B5BD089E-73FA-4972-9882-DDA92C75B485","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4988162$9152899A-23CB-4E35-B0A9-57737E32160F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d628e56706ca9d139ecc7af628e4a593e5acf52","datavalue":{"value":"limited nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4988162$B3A4C3C2-24EB-487D-93AD-D2B0968B7B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4988162$4A51A385-6167-4F00-B2E6-ACB3346138F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e920704aa2b678d4133e1899187ccc23bbaeabb7","datavalue":{"value":"nondeterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4988162$93429DFE-EECB-4D8C-9071-D505835C59E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec2356938f8a4a9505e714f3f3e2976d4de2d7b","datavalue":{"value":"recursive and nonrecursive trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4988162$17C4F2D9-43FE-4AE7-9E59-50DDFFE3291F","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":"Q4988162$8BBE656A-3FED-4AB1-890E-8319F1F0DCA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3baa15d3ebc8f013bb1c5bad57c1b9f6aadaf95","datavalue":{"value":{"entity-type":"item","numeric-id":1186807,"id":"Q1186807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$1207DD87-1C1E-425A-99C0-1892C4EF4937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeb3bba30baba223f9809b105566586fcf2db8","datavalue":{"value":{"entity-type":"item","numeric-id":5583856,"id":"Q5583856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$CC3D45AA-A566-458A-89A7-CE7E7FA214B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9070dc8c69314d07b8af2809408e8adb79028aa3","datavalue":{"value":{"entity-type":"item","numeric-id":594584,"id":"Q594584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$58381D4B-FA1C-45DA-9BF7-49061E3AFF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4387bf4afe52660f5c53126d821e6810fc7a7d8","datavalue":{"value":{"entity-type":"item","numeric-id":1391304,"id":"Q1391304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$6F99145A-5385-4AFD-A52A-9F02857452C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84024d594973ff8e971980ddb8d142a5250b40e7","datavalue":{"value":{"entity-type":"item","numeric-id":3102144,"id":"Q3102144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$F216E89C-3EC4-4AF1-8A92-2B2A2D6983FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ec2acac4e4c7d9ff31f75991a9572863a75c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5205043,"id":"Q5205043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$1D7D96A0-B53B-4C25-BA93-0EDE2E2CD2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$339EB63A-1E3F-42FC-9FA2-C0022156309A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$4A5EB83D-8478-4720-97F6-30DDB106C628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d4e7fd7b570bfc8da4380588cc87c696db9745","datavalue":{"value":{"entity-type":"item","numeric-id":880177,"id":"Q880177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$469B5EBC-1E30-496D-92D1-2AF95927D672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1613a6ff5ac7b010de5ba58e55ebd9cdec3d5273","datavalue":{"value":{"entity-type":"item","numeric-id":5765445,"id":"Q5765445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4988162$3751A6AB-C07C-47BA-9815-84C051E4D968","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57ae84936953fac8ca9182b0868b361432d9cd3","datavalue":{"value":{"entity-type":"item","numeric-id":1763715,"id":"Q1763715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46495e7fdab64ee471fb1494c5bde8fa54145723","datavalue":{"value":{"amount":"+0.7200088500976562","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":"Q4988162$6DCAF777-CEAF-40DB-9C64-FCE8989989D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72f553eaec989121c9745204f1211a0f23fc066","datavalue":{"value":{"entity-type":"item","numeric-id":4662823,"id":"Q4662823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05262de948803d8d79c3b6825249850f8d38a50e","datavalue":{"value":{"amount":"+0.7190898656845093","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":"Q4988162$BCEE3020-E25F-4B0F-B850-5F0B80E62EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a9bfe2a1eefdd45a7a9ad411a876aac1e5dc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4412592,"id":"Q4412592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b207df137e051e9e02b22b3f240e07644ceb89","datavalue":{"value":{"amount":"+0.7147938013076782","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":"Q4988162$AA887B85-4B9F-4B76-8F1C-ABC5042EC1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2ce67686e4a536c5074fc90e9c7fcf2337fdec","datavalue":{"value":{"entity-type":"item","numeric-id":4589240,"id":"Q4589240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf52997c103dfacd29e7b19feab71c4dbd85203","datavalue":{"value":{"amount":"+0.7108882665634155","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":"Q4988162$E007CECF-B065-4FA4-9FB9-8BF2BD96E884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4b8c936c8be8abcf712d028cb93156e14962f5","datavalue":{"value":{"entity-type":"item","numeric-id":4503150,"id":"Q4503150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9320c269e4104b0121a477b3f7f528d53dde79","datavalue":{"value":{"amount":"+0.7099878191947937","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":"Q4988162$4709E750-7134-4539-8394-A3B40C1B1BA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4988162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4988162"}}}}}