{"entities":{"Q4964014":{"pageid":6993593,"ns":120,"title":"Item:Q4964014","lastrevid":58379682,"modified":"2026-04-04T23:24:14Z","type":"item","id":"Q4964014","labels":{"en":{"language":"en","value":"Transition complexity of incomplete DFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7315095"}},"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":"Q4964014$57EB8744-34F5-487D-9C5F-54DAE7A450EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4239d7fba80acf1c44c803f46d3f78499df96e4","datavalue":{"value":"1455.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964014$89EAF0D2-A824-4213-BD2F-D36468EC7393","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aded443a131502add2f3236d29a52c10c5cb090","datavalue":{"value":{"entity-type":"item","numeric-id":362871,"id":"Q362871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964014$197B521F-2F96-4352-8951-9C9A778FAF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964014$605EB16F-2797-4271-87F8-44557C2AC394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964014$002A4DAC-D23F-46A8-879C-0E721DF6F50D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1adf4f4ff00d375f9dadfee22b395ad0bd8222ce","datavalue":{"value":{"time":"+2021-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4964014$6B2A49B0-D96C-44D0-BE4A-30A54C9633FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"176c28ee8bb235b8a1fba631a99893daf390af9c","datavalue":{"value":"https://arxiv.org/abs/1008.1652","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964014$0D62B440-DF93-494A-AA5D-B705BC1D6798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd34e36d51b548f31d727691c0fbe35a6f50e973","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?DCFS2010.12","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964014$62E5994B-E5AF-4FBC-AF54-EB4B7936667F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964014$5F8BFA13-DDCC-407F-8D23-9D78FD15F9C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1526853b872d9ce66877cfe8f84ba4c7c94fdbd","datavalue":{"value":"7315095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964014$F5B69179-57FD-4910-9810-23627D7103E9","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":"Q4964014$7218E7EE-700C-4581-982B-C49842C582A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cee499422bffa1b5ce24de3bb0187b0942925de","datavalue":{"value":{"entity-type":"item","numeric-id":3100931,"id":"Q3100931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5635af2fa486177056e42049c322673b161d6c38","datavalue":{"value":{"amount":"+0.9829904437065125","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":"Q4964014$B8149A67-A4C6-444E-A310-D8641B013E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3743b98f15582d6400fd4fd991f1df8669d324d","datavalue":{"value":{"entity-type":"item","numeric-id":498392,"id":"Q498392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a189e73b7f641fe5cd9156db7c0bfe3954e40ba","datavalue":{"value":{"amount":"+0.9319221377372742","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":"Q4964014$5CD2C6FE-2030-4EDB-ADE2-CFDAFA0F6BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7b99dea1796a4da35baee85ec020805323283d","datavalue":{"value":{"entity-type":"item","numeric-id":2927656,"id":"Q2927656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e1f38ecd8c9d286d4910a7dbf441b611456b96","datavalue":{"value":{"amount":"+0.9124380350112916","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":"Q4964014$694664E7-991E-489B-ADBF-7ED075A03282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff8c18df562c49c98bd97899399b2cbc976889a3","datavalue":{"value":{"entity-type":"item","numeric-id":5327509,"id":"Q5327509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c35082794c3fc56d5251f5a992ae3d3308abf8","datavalue":{"value":{"amount":"+0.8953238129615784","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":"Q4964014$6261B70F-5CC0-45CD-9379-6C39EC20F64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd91545788d4ccfc797ea0fd4ae810c23e2cdc7","datavalue":{"value":{"entity-type":"item","numeric-id":4994945,"id":"Q4994945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c07c315bcbcd206e62d169501a817ad367cca2","datavalue":{"value":{"amount":"+0.819521427154541","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":"Q4964014$F70B015C-49BE-44DE-A819-8F12AC414388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4964014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4964014"}}}}}