{"entities":{"Q2891372":{"pageid":2902097,"ns":120,"title":"Item:Q2891372","lastrevid":44709591,"modified":"2025-11-25T10:33:03Z","type":"item","id":"Q2891372","labels":{"en":{"language":"en","value":"Multitape NFA: Weak Synchronization of the Input Heads"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046532"}},"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":"Q2891372$7B656544-81D4-43EF-99D8-B518EF36ACDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"805544ac0b4d694984cff3f7bd95d7e5c62b92d6","datavalue":{"value":{"text":"Multitape NFA: Weak Synchronization of the Input Heads","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891372$8543DDB9-4155-4CA5-B0B5-A431517E7847","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"065880218da95d2f8856025a77301b153a737cec","datavalue":{"value":"1298.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891372$C7E18C33-7FF9-4B69-8850-D6D1CDD909BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5001543ab964729a4feeb70a9f0b9efa6f7249b8","datavalue":{"value":"10.1007/978-3-642-27660-6_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891372$4FE5CCA7-73E0-443E-ACBD-26AB6EC8E374","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a0a1b9e942e5dcccfe1610c56e4f87976a1011","datavalue":{"value":{"entity-type":"item","numeric-id":213907,"id":"Q213907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891372$63A85D91-0080-4118-B0BD-05CD48B4D16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891372$C38B8A7D-8CED-4253-A44A-1CC73DF5EAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa6c179d85fc440921a42d5afa997555b017d1f0","datavalue":{"value":{"entity-type":"item","numeric-id":443739,"id":"Q443739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891372$94139955-5083-4738-8AA2-CE841334F863","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85e61a6e5617d9687944cfc88913dd1439f3b026","datavalue":{"value":{"entity-type":"item","numeric-id":2891356,"id":"Q2891356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891372$D879D13D-CD67-44B1-9FD3-3C39D6EEA0BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891372$9607DE1B-97A3-4E56-A1B6-94D3293ADE0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891372$07EB540B-DA84-430F-8020-A541A1397DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"008832216c33feb4195b681ead56dca6b1289d3c","datavalue":{"value":"6046532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891372$77473F22-C1AC-4F75-805F-F1DC4A9A03E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da66e4ebbd97c142a0c3190735b15ed8cb5111f9","datavalue":{"value":"multitape NFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891372$BB89D35E-12F6-4C6E-982D-221325CA7E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b751dc3f873eed3fdb8bde3849dbdaaf127556e8","datavalue":{"value":"weakly synchronized","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891372$79C626EB-E67B-4BF4-A797-23BDBA61414A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e2c843b085afeb23b94ad900d14d8e33d1c3b62","datavalue":{"value":"(un)decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891372$10B8C122-1E83-424E-8CF5-BAD6D58BE8C2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c007ae1867363f659c11dfe2e26b294ddb7e58e3","datavalue":{"value":{"entity-type":"item","numeric-id":33608,"id":"Q33608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891372$6FE7F59A-F7CE-4629-B6B1-39A1BB2DD7A6","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":"Q2891372$C3B2324A-4D3A-4192-9746-F087292E509E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0932ecc2d0330d8a909d6bc9f8a253893cedec9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-27660-6_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891372$65B2422E-67AA-4EBF-9AB2-B13FA2543F51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"704ff1678017bd52c5287fd8606a3ee03439487b","datavalue":{"value":"W125054192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891372$260DDCFC-01C6-4D8C-B85C-667045C2B3CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891372$2BED3BD4-5C2F-42E9-8C39-A0B0B3901680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb306a03ac266fb459483e08f190cf30f641ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5200091,"id":"Q5200091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891372$2A2F14BE-9F54-4BBF-8BBC-4F1DD9EDB297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870c5a38858355caeeae9f446f0a3e85a9be75a4","datavalue":{"value":{"entity-type":"item","numeric-id":5517673,"id":"Q5517673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891372$4FD7EFD9-E903-42FC-986B-8F948F8700C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891372$E74427E7-D69E-43CB-8728-D406ABF094A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0575326ee4146a185d8f7188836c49aee6505f2b","datavalue":{"value":{"entity-type":"item","numeric-id":3617765,"id":"Q3617765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891372$95F0D1A0-D3B4-4F3A-BABA-15B6E2E0514F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c6409f59b244b6cc3351e053f0707a396901de","datavalue":{"value":{"entity-type":"item","numeric-id":3073648,"id":"Q3073648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891372$1112B502-3A12-479C-B299-E0A3C8C6508B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047a1ec6d778cad8f2139550179a5a9098362fd4","datavalue":{"value":{"entity-type":"item","numeric-id":443740,"id":"Q443740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1272f24185f5cef35569977c85bcf2f43768bd6","datavalue":{"value":{"amount":"+0.8716877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891372$EFB5BE0D-B5B4-4867-9C0D-8EDDDBBE7459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f528e3c3c0fe8fc2da274e036490fd1363dd0bdd","datavalue":{"value":{"entity-type":"item","numeric-id":5200091,"id":"Q5200091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48edcb09f7c8c4a733580fe3cb09943e93ec049c","datavalue":{"value":{"amount":"+0.86693704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891372$0A14911A-2B52-487B-967F-B41BBFE1E2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41da81b8f1f5664e19166f921e5e2dc03830ad76","datavalue":{"value":{"entity-type":"item","numeric-id":5507064,"id":"Q5507064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e171a3e95a34b45550b9750a50cb1ff26260a35f","datavalue":{"value":{"amount":"+0.86616784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891372$FE8E9639-CCC5-4C5A-BE43-E8C881A021F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18694aaec33573926b11b067d1e210634cae754b","datavalue":{"value":{"entity-type":"item","numeric-id":2914708,"id":"Q2914708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41794784f76dca497096459a2198db00917427f3","datavalue":{"value":{"amount":"+0.8590575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891372$91C89B12-5B17-4290-8861-8DB83E665636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866b5d086fc90fc4c350f1241e2fdeb005a7025c","datavalue":{"value":{"entity-type":"item","numeric-id":5401557,"id":"Q5401557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41794784f76dca497096459a2198db00917427f3","datavalue":{"value":{"amount":"+0.8590575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891372$4EEB7B27-9939-4DAE-B17B-9E5974125CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ac3fbab06d85f7015d044fad5fff915e170d8e","datavalue":{"value":{"entity-type":"item","numeric-id":2890204,"id":"Q2890204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440a055f9e790bc4045859b7692cf91cd82014d2","datavalue":{"value":{"amount":"+0.8539789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891372$B3D0FB41-E59B-4DA2-8F47-1DADE1392163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d9b5b025502fd9b95c1f49efd727d1c6366284","datavalue":{"value":{"entity-type":"item","numeric-id":3474895,"id":"Q3474895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b59925fd49c2f4d69a3312c0deae457fd96b7ca","datavalue":{"value":{"amount":"+0.82228136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891372$C1C053C9-D59B-407D-B508-28E6A97EBE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9b37da6baa9453c26d7b88df89ff3e995ba43c","datavalue":{"value":{"entity-type":"item","numeric-id":4623036,"id":"Q4623036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1336158ca8fbbe7c6979fea97fdfd52895420d","datavalue":{"value":{"amount":"+0.8002529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891372$4BA17587-925B-4898-801D-8DE56547D284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bad470630a795ec1d3ef7f98c0dc8f5dde8f093","datavalue":{"value":{"entity-type":"item","numeric-id":5425436,"id":"Q5425436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c98c8be64faff16d1b051880f5901d4b86f213","datavalue":{"value":{"amount":"+0.79926383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891372$FA315FC7-8033-4C51-BE83-EBA97476B74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de0b4c2322303d07ab3b0ac1917e393aec85e65","datavalue":{"value":{"entity-type":"item","numeric-id":436607,"id":"Q436607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1eacd325ef3439b9e4a5d52e5cc4d45ad2f5a05","datavalue":{"value":{"amount":"+0.7973621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891372$9B3BA381-78C7-499A-96FC-55F14023F13D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891372"}}}}}