{"entities":{"Q2424666":{"pageid":2435409,"ns":120,"title":"Item:Q2424666","lastrevid":57915708,"modified":"2026-04-03T01:57:48Z","type":"item","id":"Q2424666","labels":{"en":{"language":"en","value":"Finite-state independence and normal sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7073034"}},"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":"Q2424666$990A2107-1F16-49A0-8804-17FF85F76CE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0856bd207a27763a15dc629227eb8522529675e","datavalue":{"value":{"text":"Finite-state independence and normal sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424666$73E87B0C-5BF3-4913-87ED-17AEB816C566","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58e74920fc7b8ad97c6bac4f6bb8dacc1121f136","datavalue":{"value":"1423.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424666$2D8D686A-BE0A-4FFB-8EC8-4CB22F0AC210","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7320a75ca6c22146c5127eb4e552d8313e94241","datavalue":{"value":{"entity-type":"item","numeric-id":235738,"id":"Q235738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$6CA7888C-F3AB-4AC6-9190-3E84CF94FDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813c0c0d634bd244a1caeaeffa7f19b5586ee32","datavalue":{"value":{"entity-type":"item","numeric-id":494058,"id":"Q494058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$B4DB9386-65B6-433F-B95E-BB2CDD002893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d93632719cc6445eb7028931bc4015e0945254f","datavalue":{"value":{"entity-type":"item","numeric-id":308971,"id":"Q308971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$67C8C373-0749-483C-AF3A-A50043DC33C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$4594692E-005A-4163-A0A4-B7BCD565A9E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424666$B842701D-15C1-423A-BFF4-000AA2F599D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"690556f011b02fa598af3d92f77627a9e241c67c","datavalue":{"value":"https://arxiv.org/abs/1702.00320","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424666$57CC6164-BBF5-42EC-B5FF-ECB243AC996E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e1288d00ba51d04d39c5043e70bd4870aaaffcc","datavalue":{"value":"Finite-state independence of normal sequences is characterized in three different ways using three different types of asynchronous deterministic finite automata with two input tapes. An algorithm to construct a pair of finite-state independent normal sequences is also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424666$8976D1B1-6E40-494D-808A-9510F2B8F22D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"21fa9a9223cebca47884c37548205488b3400e7b","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$3C9959A3-D918-4593-8DDA-9C67A6F5BF25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424666$9922C85E-D1E0-489A-A6DF-697FD1B162DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60e34aad7a008d1af33d80ab68d235c199c3462a","datavalue":{"value":"11K16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424666$199EFA9C-F42C-40CE-8A36-317B975F7199","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5e236fa3849c6ed8df6cecb19968cf213f9ed60","datavalue":{"value":"7073034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424666$E5282289-91DE-427E-8D49-1D6A5D8FFBAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb09c80dc3d6f83cd78f2747e71e4100fe7947eb","datavalue":{"value":"normal sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424666$8502E060-33DC-4C4C-AF5E-93FE35BA2CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"345fa9f8e293e72521cca7e5ca2f079c94d419d3","datavalue":{"value":"finite-state independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424666$E57FF4E8-8E3C-4575-8C30-81936AB1CA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7845c4c5b7a408905f96f8f44771f3236819c360","datavalue":{"value":"Agafonov's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424666$1074BE09-1EE8-48DB-967D-05E6DF43EDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"786b010c0237ccb0f610533c901c5bbc88a089ab","datavalue":{"value":"normal numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424666$B8C27191-35B1-4C4B-8BDA-7EC9FAA1FC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f680f635eb352ddca81ac7595202154d5463626","datavalue":{"value":"finite automata with two input tapes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424666$67E0112D-D6E7-42C9-9CD4-193BDB2FC7FD","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":"Q2424666$3E66E8A1-6E26-4D53-972A-77246BA0645E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1da88c42f21d9fed86753175f15a583bc8b4c380","datavalue":{"value":"W2583456329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424666$AD57CBEA-AA58-43D0-A51F-70CBD12FEC2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ebc4ba65057135f0bd4db45195042cfd1f78f6","datavalue":{"value":{"entity-type":"item","numeric-id":5653940,"id":"Q5653940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$E80F9501-F76D-48F3-8564-F6C0C7F40B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51f806a9a7f31ebb789377ad746244c644648a4","datavalue":{"value":{"entity-type":"item","numeric-id":4613551,"id":"Q4613551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$3A697572-ED6E-4E18-ADE6-D382B3A0B473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7e96d418e3781219ac6c1d072f0964f84763ac","datavalue":{"value":{"entity-type":"item","numeric-id":494059,"id":"Q494059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$1D68266F-A0EB-414A-87EC-A4E88A300D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aaff2cb6ec7a6e04107ae35a2716a2aa94d506b","datavalue":{"value":{"entity-type":"item","numeric-id":1787949,"id":"Q1787949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$F0707E47-BD48-4E9F-A2B7-176E063AB55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6e9c9bcf3de9a6901fd9ccecad34bf56c960cc","datavalue":{"value":{"entity-type":"item","numeric-id":884468,"id":"Q884468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$93BB9E34-4B93-482D-94EC-0ACA06AB1090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88146388e7d91773aeda181b582b3964edb4a884","datavalue":{"value":{"entity-type":"item","numeric-id":386000,"id":"Q386000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$59CC06D2-4F5C-4CB6-ADE1-E688031838AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570787d8c3797b23e215bd734559b5ab2bbaea02","datavalue":{"value":{"entity-type":"item","numeric-id":2904676,"id":"Q2904676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$AECCC91D-39B3-4740-8591-7EF9B7459969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4c14951ea467d53bb41329e148cdc73c5e6f0e","datavalue":{"value":{"entity-type":"item","numeric-id":2343136,"id":"Q2343136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$99952794-B07D-4669-953E-618A2552EE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ded9c61a21d602e505a6ebf54f8d6afb1f679a4","datavalue":{"value":{"entity-type":"item","numeric-id":4755005,"id":"Q4755005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$3DF5BD47-911C-4458-A52C-2AEF57460FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84712a56384c8eb7be2c41a7d8dad62a5ec72951","datavalue":{"value":{"entity-type":"item","numeric-id":1884962,"id":"Q1884962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$B5E356BD-0324-4305-A7DE-06909B58C43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e05cfef1c53e891858a34a46638d4252221a1","datavalue":{"value":{"entity-type":"item","numeric-id":3518705,"id":"Q3518705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$E0385E58-D0F9-4FB4-BE9E-6345E9AFE801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42d94d60266957e773272faa201baa47f178170","datavalue":{"value":{"entity-type":"item","numeric-id":4767350,"id":"Q4767350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$1F08C645-5548-4054-BA30-77E35C7F0FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcad196cde92ff58f605cb0c7899249dd4df74ca","datavalue":{"value":{"entity-type":"item","numeric-id":5317419,"id":"Q5317419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$DD070405-FA27-4FF6-95FA-5147FED2A680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ee39b073dbcae23fd86625bc24634b1f64ac38","datavalue":{"value":{"entity-type":"item","numeric-id":3644388,"id":"Q3644388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$C2B6ECA7-D53E-4BAE-B189-23A4F87C12B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"221fdbaa07e825d34a5fbdba5c71943b62f4b321","datavalue":{"value":{"entity-type":"item","numeric-id":2553152,"id":"Q2553152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$5FDE6C43-ECF6-46D0-BDAC-CA0E8F06B898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"473cd61866e2885d9944efcf3021bb7e66a1c593","datavalue":{"value":{"entity-type":"item","numeric-id":2492010,"id":"Q2492010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$FEABCEFD-9AF7-488F-84D9-F4DC31F46728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e5fbecf3525bd38d3633cd817392863431ecb6","datavalue":{"value":{"entity-type":"item","numeric-id":4002815,"id":"Q4002815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424666$475A3B76-2F31-4E63-8AB7-8F145ED43FC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d8babfc56f838648dcb91f45d5f2dd8fda156e2","datavalue":{"value":"10.1016/J.JCSS.2019.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424666$54C3AF81-C160-455B-AFE9-13FC8AE584AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d8e8aca80b8c19b02575a8ebb75c8bf3e1874d","datavalue":{"value":{"entity-type":"item","numeric-id":1787949,"id":"Q1787949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c420cfe387d56b0bb29a4ff3d97bc0d493e188c6","datavalue":{"value":{"amount":"+0.93252831697464","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":"Q2424666$28E08D2B-F98F-4ED3-9E28-B22511F2E05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3833dfb029de5d92a9bb53b71978426ce3c9650","datavalue":{"value":{"entity-type":"item","numeric-id":494059,"id":"Q494059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf6297354271498b82fe4b394205c0c52294942","datavalue":{"value":{"amount":"+0.8891514539718628","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":"Q2424666$347B5388-693F-445E-AF52-57E3C43B9076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b395ed71ce73be2eb372756bb7d77d8399baf9","datavalue":{"value":{"entity-type":"item","numeric-id":259039,"id":"Q259039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad27c4f45acc2be98014c04a1fb43f7eb5ca157","datavalue":{"value":{"amount":"+0.7944749593734741","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":"Q2424666$E0B402BC-B33B-4239-8C14-74E446694A69","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":"03f73440d228fb280fb6b9bca0f6607d3a66e894","datavalue":{"value":{"amount":"+0.7917690277099609","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":"Q2424666$B111AD4D-B308-4A61-8D5A-DB6F232CC4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83cadb89e7f012989922039c52a6dc28e5a16d14","datavalue":{"value":{"entity-type":"item","numeric-id":1945947,"id":"Q1945947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f19ca633d0e8e14fcc0413bcee56b99213af73d","datavalue":{"value":{"amount":"+0.7771312594413757","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":"Q2424666$5565E137-2B57-41C4-881D-04A2ED762BC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424666","badges":[]}}}}}