{"entities":{"Q5491077":{"pageid":7520637,"ns":120,"title":"Item:Q5491077","lastrevid":101109197,"modified":"2026-06-05T23:54:03Z","type":"item","id":"Q5491077","labels":{"en":{"language":"en","value":"Finite-state genericity. On the diagonalization strength of finite automata."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5061612"}},"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":"Q5491077$A8DED4F2-9085-472B-B47F-8963CECE12BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ab833576c83de73c8bde4b9c4df745b331f7873","datavalue":{"value":"1100.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5491077$22D24AAF-9AEB-4BAB-B767-FDD6EC276E59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d2cdfd85c416c0cf8a9710ce4b570489f80ef69","datavalue":{"value":{"entity-type":"item","numeric-id":4452092,"id":"Q4452092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5491077$6A979812-BFB1-4EF1-943B-60A42EE2F68F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17d5dc9e06bd48c78f65617b39b2f452c61f43e4","datavalue":{"value":{"time":"+2006-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5491077$E78248BB-DA5A-4098-9345-87771C97D711","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5491077$57A8DBDA-B252-43EA-AFB3-195AD4962861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5491077$070C19CA-3B1E-4AB4-ABA7-929C6139CBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5491077$FD4BAD67-F697-4135-8254-AD44D190251E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74704d121cdf02b559b876ee69741a99acf13442","datavalue":{"value":"5061612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5491077$97323C70-892A-48E7-BC2C-8AB6563F77EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edadd46ead78f342fac9cfc72f2bd92916e00c26","datavalue":{"value":"algorithmic genericity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5491077$01300739-0ED2-4DD8-8DDB-4D2069463CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5491077$B5C30359-D226-4448-A323-C0ACCD4E4255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5491077$2A954673-E044-491D-8835-2D857683CCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5491077$873068E9-C388-49AA-A29F-886414DD1519","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":"Q5491077$CD404660-5CF1-423B-899E-44E6B0686890","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea8b09c700d2252aef4e997782985998b96dccc","datavalue":{"value":{"entity-type":"item","numeric-id":4452093,"id":"Q4452093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0fe59a18b9e7673eb1732b0fee711a277c3ba4","datavalue":{"value":{"amount":"+0.8762313723564148","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":"Q5491077$C58D0F6B-3260-4F80-AA55-D8FCF862FC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82e81c3f139999c194d1a6fabd750e988d2908e","datavalue":{"value":{"entity-type":"item","numeric-id":4863237,"id":"Q4863237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf7bdbc4046af9150362df1a793020a2431974c","datavalue":{"value":{"amount":"+0.7790932655334473","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":"Q5491077$0F381668-0AD8-4B10-A9F1-928CDA704A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1318a762d392c235e1effe54ebc6c1f9250ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2720321,"id":"Q2720321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf7bdbc4046af9150362df1a793020a2431974c","datavalue":{"value":{"amount":"+0.7790932655334473","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":"Q5491077$6EA66DC5-A377-48EC-BF3A-D8BD4F2BAC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be277dcd1da5b6dbb50ee82ef5436bfe74a91d4b","datavalue":{"value":{"entity-type":"item","numeric-id":1816738,"id":"Q1816738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af101babcd56a1e536ae2e3b867eff5e07fec5ea","datavalue":{"value":{"amount":"+0.729612410068512","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":"Q5491077$0595B0D8-3723-4674-971A-AD005B3D29E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151a96af72dc30a7bcba9c64075e5efe20124307","datavalue":{"value":{"entity-type":"item","numeric-id":5410635,"id":"Q5410635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94136710a3d413c0da3a8ca7cec042f8ef52205","datavalue":{"value":{"amount":"+0.7280598282814026","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":"Q5491077$2ECB1107-167C-4BE7-832C-5267D71DA8B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite-state genericity. On the diagonalization strength of finite automata.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finite-state_genericity._On_the_diagonalization_strength_of_finite_automata."}}}}}