{"entities":{"Q3016223":{"pageid":3026947,"ns":120,"title":"Item:Q3016223","lastrevid":85802546,"modified":"2026-06-03T11:35:01Z","type":"item","id":"Q3016223","labels":{"en":{"language":"en","value":"General algorithms for testing the ambiguity of finite automata and the double-tape ambiguity of finite-state transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5920518"}},"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":"Q3016223$4B40C23D-6D10-4360-A8AD-2CA82B11BC77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c47ee38c5ed5a0a127f677ce0c81f62b1ca247a6","datavalue":{"value":{"text":"GENERAL ALGORITHMS FOR TESTING THE AMBIGUITY OF FINITE AUTOMATA AND THE DOUBLE-TAPE AMBIGUITY OF FINITE-STATE TRANSDUCERS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3016223$3C973D6E-1425-4EFD-A2EC-F7835235C20D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d4a441a7350266d57c10e0c781ec10c854d7671","datavalue":{"value":"1216.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016223$31526F04-C90D-467C-981A-6E87468403F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3573edf584d94f08e24372c020da4bc26d1dee3","datavalue":{"value":"10.1142/S0129054111008477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016223$760B4D09-A08E-475C-885F-7104711B3006","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31c027a806e72c46a6cbe4833dc0651d378d605","datavalue":{"value":{"entity-type":"item","numeric-id":703489,"id":"Q703489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$0C32BB8F-D4B5-4E3F-AB03-AF81BFA1AB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc312072eeedf827bdd7b80ac0ac2904c7193f02","datavalue":{"value":{"entity-type":"item","numeric-id":174803,"id":"Q174803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$C526CC68-BFDE-42C2-AEA3-62EAEB4DF67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5edd2ccd1212ed3e60d59ab292ec58ff8f6c1870","datavalue":{"value":{"entity-type":"item","numeric-id":3016222,"id":"Q3016222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$9A1B6262-6131-4899-BADD-55967EFC1668","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$7BCB967F-E286-4646-ABD7-26DDD2359A1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3016223$9720EA2E-F272-415D-BFD5-EB621F096076","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016223$1BF4D1C9-6B17-48DC-ADD8-4612FEC4476C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016223$861484A4-05EC-405C-94E1-AB02A06CBD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016223$E598ADE7-0B29-45A3-8AF9-629926E681A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f97f413e577dcab2250df42e3202cc95516a6621","datavalue":{"value":"5920518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016223$797F2C92-615F-442E-B96B-704639214A9B","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":"Q3016223$91DB665A-9222-47BE-BB5E-A67CBA1653C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f37cd6fe26dc3b82b0412bfebbe2e5c864edfb6","datavalue":{"value":{"entity-type":"item","numeric-id":1173410,"id":"Q1173410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$BC5E4C82-D47B-4E0A-ADC8-EB26139F463D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e4e51835d77922b60816d7be939032467838794","datavalue":{"value":{"entity-type":"item","numeric-id":3532153,"id":"Q3532153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$17289018-A249-46A8-9EF4-B8C94B4A394D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b53547ba51b48effbf737f5edd59ffedad491a4","datavalue":{"value":{"entity-type":"item","numeric-id":1250142,"id":"Q1250142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$48A45051-32E5-4044-B004-2C43A0951695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037ad6c15518b7abe43b31e5bf65804e8d270cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1243001,"id":"Q1243001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$4BB56208-A445-4FC0-99DD-5E7F67BFD93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09de6768314884feb4784aea02a1fbddb689c10e","datavalue":{"value":{"entity-type":"item","numeric-id":5696947,"id":"Q5696947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$9EDBD1F6-5C75-48D9-B022-89EDB8E743F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a8d14eae1fab181499f44d4720082adebedfb9","datavalue":{"value":{"entity-type":"item","numeric-id":5845383,"id":"Q5845383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$E7A1EFC9-6C35-406A-A713-F566EE959BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c79a2b2ef68f73f3af959896fa005d1d15c8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3034835,"id":"Q3034835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$870F90D9-66B8-4ED4-9942-4E5EC22CAC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c55b45a3aca375756d29d078b25e4aaeb0c01b3","datavalue":{"value":{"entity-type":"item","numeric-id":1177168,"id":"Q1177168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016223$314132CD-1AA3-4587-A183-A4F4B49D05AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3f0fd9deadb17406af1b447f22596b2cd392b7","datavalue":{"value":{"entity-type":"item","numeric-id":3533003,"id":"Q3533003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea09e672d2377f3348828c3318b2dd815a4d907","datavalue":{"value":{"amount":"+0.9153364300727844","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":"Q3016223$FBF2BC62-565E-4E8D-98F7-A13BD5CE29A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e16842ea26054f1b8322c70685f565dab04eb03","datavalue":{"value":{"entity-type":"item","numeric-id":4727438,"id":"Q4727438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7430e0702ddb4b8b8f0f311fa950d69d5b32ba","datavalue":{"value":{"amount":"+0.8451899290084839","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":"Q3016223$BA51A494-06A9-4D9C-AAE1-7FAE383332F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2524686a9df1c6a455865ed7c310fc9e1139e34","datavalue":{"value":{"entity-type":"item","numeric-id":1177168,"id":"Q1177168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c743040a4b8d366a6aadea6bc6cdd42fe2f07742","datavalue":{"value":{"amount":"+0.8125856518745422","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":"Q3016223$F6D18C40-CECE-487F-BC27-13B87FF055DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43882e9850fb517ec46a69094c208a0937906394","datavalue":{"value":{"entity-type":"item","numeric-id":1186807,"id":"Q1186807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6381c27c8b97e6b71c2a8a750c87a8386ad22fa","datavalue":{"value":{"amount":"+0.8081502914428711","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":"Q3016223$D2A69AE4-A9EF-41E7-884D-966D6C1EB563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1c7540e897dd172a822dd5adf95272cd3dd791","datavalue":{"value":{"entity-type":"item","numeric-id":2914715,"id":"Q2914715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72027cb54462a243b150a328eb269c589fcfa33","datavalue":{"value":{"amount":"+0.7924417853355408","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":"Q3016223$885EEAB2-4317-4490-A29D-D793237E7CF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"General algorithms for testing the ambiguity of finite automata and the double-tape ambiguity of finite-state transducers","badges":[]}}}}}