{"entities":{"Q947810":{"pageid":949658,"ns":120,"title":"Item:Q947810","lastrevid":65554644,"modified":"2026-04-12T03:23:55Z","type":"item","id":"Q947810","labels":{"en":{"language":"en","value":"Shortest directing words of nondeterministic directable automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5349289"}},"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":"Q947810$E9458170-3A98-4528-9EC1-AB3C63083302","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70b27064c3ffcdd8c6587f80c1acd41f45b66221","datavalue":{"value":{"text":"Shortest directing words of nondeterministic directable automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q947810$CFF57AD8-F9B7-4297-838A-EA929A1654C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"329481b558354da38a0499dfe25a86c1b37bb566","datavalue":{"value":"1293.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947810$939E3CE5-5B02-4E63-83AE-A94E5D72E97E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf9593eaa493928400909236679b9ac572ddbd7c","datavalue":{"value":{"entity-type":"item","numeric-id":418778,"id":"Q418778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947810$F6A228E1-8853-4870-9BCF-160ADF2FCA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18cbb685057b2aeaea38437a5191f88d6b0bf8aa","datavalue":{"value":{"entity-type":"item","numeric-id":476181,"id":"Q476181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947810$E2507D0E-ACC8-4C4A-9961-113095BF72F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947810$38918A99-A69D-459E-B6BD-666BFBBC4D86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66744bbe42ddef7006bfac5321d344ef281b5b79","datavalue":{"value":{"time":"+2008-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q947810$85995DCB-C724-46E6-8510-AF7160FF6732","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947810$BBB2D7C3-65A5-411A-ACC1-CCAFE0F4BDB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90b6a7292d897209ea48c955bc3d5eba968a7702","datavalue":{"value":"5349289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947810$A1F23F26-6CD3-4FF8-AAA0-24E61A56B899","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c242bc64a219632ee80de6b82c86d7a9775af4c5","datavalue":{"value":"deterministic and nondeterministic directable automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q947810$FD9A1EDC-950B-4B01-8922-24BD1CF3D5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602d882b5e9babb74fe033133ed2e148dbc3d3e5","datavalue":{"value":"directing words","type":"string"},"datatype":"string"},"type":"statement","id":"Q947810$F4039CC4-6562-41C5-AF22-27ADA52CC14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c479a6c7463dd28631fb33f59fe687a3cbc91d61","datavalue":{"value":"shortest directing words","type":"string"},"datatype":"string"},"type":"statement","id":"Q947810$DC1982BA-3447-411F-86ED-AA0E9930F31B","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":"Q947810$260BC4C0-D907-4949-BED2-F06832F1461F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f481016c5d72d7fbbeb9633cb7739cf98356f69","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q947810$F321811F-2C33-4364-B45B-32D26ABD84A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5aa2be7d4bdc9498f4e48e4fd95d7d6d25068659","datavalue":{"value":"W1988369319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947810$9C61639E-AEB3-4E79-BAF8-1ACA9590A762","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76379dad0770c92902c836e6460495b90b54c615","datavalue":{"value":{"entity-type":"item","numeric-id":4120536,"id":"Q4120536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947810$10692BB7-C3AC-4CBE-B4E9-A7CB3DE87CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb97c78370bae30f4d10ab31c0d1d0c2a5df235","datavalue":{"value":{"entity-type":"item","numeric-id":4439451,"id":"Q4439451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947810$6B95D50D-52FB-4D93-8306-3BA2C783110F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8af93820ef989a8edf6e1049384c9727878bae3","datavalue":{"value":{"entity-type":"item","numeric-id":4453203,"id":"Q4453203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947810$3E229864-30CB-4671-A5F1-D5E5C1ED5F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d068d0634bf42ed45eccc60a1558a4ffad32037","datavalue":{"value":{"entity-type":"item","numeric-id":2707235,"id":"Q2707235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947810$03DC9C0C-2EA1-4301-A9F8-B0F950DE3D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d690666226fd169ce543d43390be4ceba5ede16","datavalue":{"value":{"entity-type":"item","numeric-id":4174248,"id":"Q4174248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947810$8664753C-D500-43AE-A9A9-25A21515FDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91c34326aee11faa4f1f722f1a7f0686edb50d5","datavalue":{"value":{"entity-type":"item","numeric-id":4171566,"id":"Q4171566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947810$EF4D9321-46E6-485F-86B9-CFBB41A7FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc20133becd3ca399e13132fb01e38655e749ae7","datavalue":{"value":{"entity-type":"item","numeric-id":4884899,"id":"Q4884899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947810$68F64746-9433-4BD1-A13B-A98F9126F0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9bc2459f91b8c09a347e7a1add302ae448e191","datavalue":{"value":{"entity-type":"item","numeric-id":1392028,"id":"Q1392028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947810$9434FA1F-6FC7-487D-858F-06FC8FEC7873","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83b1adb1d798e387ccce693dbadde514f719bd27","datavalue":{"value":"10.1016/J.DISC.2007.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947810$2A126CDC-9621-4897-A438-6349EFAFD812","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest directing words of nondeterministic directable automata","badges":[]}}}}}