{"entities":{"Q3716303":{"pageid":5746209,"ns":120,"title":"Item:Q3716303","lastrevid":87577061,"modified":"2026-06-04T12:02:15Z","type":"item","id":"Q3716303","labels":{"en":{"language":"en","value":"Some characterizations of multihead finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3945353"}},"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":"Q3716303$B05D486B-721C-48DD-84BA-9FAD5134AF06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9c02b02ed32320967f301f2f6fbcb71dbec5031","datavalue":{"value":{"text":"Some characterizations of multihead finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3716303$A2F63758-63FF-4357-8702-4EEAFA5D50CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ebfb8933dd3b0cfccae593a642d3dacb90d2a5c","datavalue":{"value":"0588.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716303$0865BBD1-2C18-4555-8AFE-C0C27B182010","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cc3536463f7ebb84abc044361eabeb66ed0c612","datavalue":{"value":"10.1016/S0019-9958(85)80029-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716303$CD66F6F7-CAC2-412E-B9F6-B27CF3AB80B8","rank":"normal"}],"P16":[{"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":"Q3716303$C03E750E-2025-47C9-8120-2BDB71401B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c8ac2dd7e9a6ac8b1c666a65fae2b8a9cc6917d","datavalue":{"value":{"entity-type":"item","numeric-id":792090,"id":"Q792090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716303$75EB7015-4C78-4999-AE47-05DFE9A0FB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0fbe9a2f35bfbb97131fdd4f5f88a8af0c602f0","datavalue":{"value":{"entity-type":"item","numeric-id":688713,"id":"Q688713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716303$0E642D39-E837-4BBC-BE7A-4A9AB54A722D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716303$768B2534-5A8C-4BD9-B754-49581C9BA957","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3716303$F03FA22E-5F9E-4358-82C9-095C90437788","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716303$16F52406-BFBD-4511-8890-C82441A8F2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716303$2FE349C6-CA28-4B34-B635-EA36C09366D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d6f59ba5233fa3b74e9ec6551b1bafad6ed8b37","datavalue":{"value":"3945353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716303$D3DF9836-EC1C-4ABD-B4BF-87C702E0F47B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dc759f704cb93e8036a68c74a089449f67e9be5","datavalue":{"value":"multihead two-way finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716303$5752E755-7536-43ED-AE29-39FFBBCE6B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04711deb991524f51b7694a22a40c664c0f555e2","datavalue":{"value":"multihead reversal-bounded pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716303$7F17F52B-3416-43EA-833A-92D1C3C1FCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"209e8853c890ae76b8805eb7a8bdde6230f36b78","datavalue":{"value":"restricted checking stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716303$7BE19E08-F3B1-4FBE-8FD2-7EF2B46EA497","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":"Q3716303$4514F784-B9DC-427A-B903-A83488C45A2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e541d5671b0f0ac171eece298590216f00b230c0","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(85)80029-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3716303$EBD6F262-8A23-4983-B226-031DDFB2AF58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d873c319968c3a0617134fb264ed23036efdaa6d","datavalue":{"value":"W2003393373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716303$4E86C33D-2512-49ED-B495-6AB602A681C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3744e3beff0f1223fa2ab3dd69904055acf9214d","datavalue":{"value":{"entity-type":"item","numeric-id":5145152,"id":"Q5145152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c542031592c53935d37c3dc8aa2759fe301336","datavalue":{"value":{"amount":"+0.9647583","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":"Q3716303$FCDB7CC4-68FC-4197-8633-24C678150A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db166ab1c2cafbc35c0a9a5fc9c1216e52307940","datavalue":{"value":{"entity-type":"item","numeric-id":3126017,"id":"Q3126017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b6763ae84c13c3f465a4f8e9eddd227e9e23f6","datavalue":{"value":{"amount":"+0.942452","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":"Q3716303$1BC0F549-D699-46A7-BB51-A4C723E3BCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139b882ac0f838138cde76a7ef676865169a1316","datavalue":{"value":{"entity-type":"item","numeric-id":5654031,"id":"Q5654031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77daceec555d1a62429b43db089b98e2d8b2931","datavalue":{"value":{"amount":"+0.91732484","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":"Q3716303$82E4E9BF-8188-41F6-995D-7BEE4BCD4DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd0467ff7dfcb4fea06d252ad713773581a5984","datavalue":{"value":{"entity-type":"item","numeric-id":616495,"id":"Q616495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65c67206bd156ba55d34b40a77067b8f2180881","datavalue":{"value":{"amount":"+0.90938145","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":"Q3716303$E61E0D7F-8F6C-4219-88BF-8F04FCDA1DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6241102352ba8b8aaa5e736fb56a4fe30c122a","datavalue":{"value":{"entity-type":"item","numeric-id":1116353,"id":"Q1116353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0bfe65f82c20020c5c754fc5aa746c3296a1b0","datavalue":{"value":{"amount":"+0.90476406","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":"Q3716303$C6F5E2A4-B7D7-43F2-B852-C15C7161913D","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":"6ea8bb5598edd46024d6565a2a917a55288bc1fd","datavalue":{"value":{"amount":"+0.90337276","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":"Q3716303$11A56376-EA7C-4C55-9DEC-ADC8806313AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dac76318ee4a1c0cf19e7d2c765923c3417b1dc","datavalue":{"value":{"entity-type":"item","numeric-id":1183574,"id":"Q1183574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db037d4f28dd189f85ed6a76129ebdb5b35990f9","datavalue":{"value":{"amount":"+0.8991029","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":"Q3716303$E24ECFF1-4790-428F-B58A-CACD68568F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecc3d2eca7649de0fa0ff42f4a1c4c85ec86d63","datavalue":{"value":{"entity-type":"item","numeric-id":3637229,"id":"Q3637229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daaede09c9554e12a7ce967c622eabb85ed4b2cb","datavalue":{"value":{"amount":"+0.8982271","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":"Q3716303$E8E46EFA-35A4-4CC6-A58D-6D4FCB52E945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a53d9f8dda94c9a08d51cf776d8ee9eb6d655a88","datavalue":{"value":{"entity-type":"item","numeric-id":2890286,"id":"Q2890286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08620c3e671ea3b3a083641502e5026a1a1d5a1","datavalue":{"value":{"amount":"+0.8950633","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":"Q3716303$3BC42C99-CFAA-4D3C-BE13-5F9A84FCD8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e1ddec79ca5afd477d0ccd6df41dd53ed92628","datavalue":{"value":{"entity-type":"item","numeric-id":1058853,"id":"Q1058853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10cc0817781e952c1a6fbce015d70c607c2204c0","datavalue":{"value":{"amount":"+0.8843762","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":"Q3716303$42F75C1B-135F-445E-912D-52FA6D5A64FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some characterizations of multihead finite automata","badges":[]}}}}}