{"entities":{"Q1775550":{"pageid":1786292,"ns":120,"title":"Item:Q1775550","lastrevid":57537429,"modified":"2026-03-31T07:51:53Z","type":"item","id":"Q1775550","labels":{"en":{"language":"en","value":"Finite automata and pattern avoidance in words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2164801"}},"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":"Q1775550$CFF10672-CF4D-4D63-A054-025BCD6C5AB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67942180c8c18600cb9c575c46f7c95e4413a595","datavalue":{"value":{"text":"Finite automata and pattern avoidance in words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775550$2B4242FF-09D3-47F4-B7C2-AF6D59FEEEBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48f1b5de827b0984a03f1e632589a92604d1e299","datavalue":{"value":"1059.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775550$7E0E04D1-9693-416A-A3F4-5FC6C264A0E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fc1208d651a015dc6f8950137c17faf5fd1e9b7","datavalue":{"value":{"entity-type":"item","numeric-id":479231,"id":"Q479231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$2E072411-D8B9-4CA0-9BA4-EA0751287275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$A5999334-6BA6-4088-8E58-C28AF65FCB8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$712E8518-69BB-4DCF-9B31-A73EBC7FB00E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775550$548355BD-ADF0-4C38-BF47-5B653CAC0F24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e83d4bd958356ec14746916b008a96776fab89c","datavalue":{"value":"https://arxiv.org/abs/math/0309269","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775550$FCB680F3-E0A0-4AB8-99F3-E19A2AC7A6D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775550$19EB14EF-986C-4D30-9110-2896205450A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775550$73A62BBF-2F71-432B-AFE4-809C6508717B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775550$DBE086AE-1700-450A-9CD4-CF4B77BA39DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d6037b5fc4cc8aadb2c117627d78be264b983b5","datavalue":{"value":"2164801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775550$18E12577-F034-4B32-B7AA-051E486CBB3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63d09d7049c7247cf3574245613d93d01f72996a","datavalue":{"value":"Border-strip tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775550$E3216707-A260-417A-BBF3-1581FE60240E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7c74c5552698bc5f1378c74a5f1a3f533d21987","datavalue":{"value":"Finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775550$062D3525-D2A6-4502-8D44-6560E732B0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b7d4940621b447c9b8ad71859d1aa92ed4ad83","datavalue":{"value":"Permutation patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775550$DE6C7EF5-A837-46B2-8F10-121A62DED8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f502b6d5911d816d03a6b1a76f0f28d42cde91","datavalue":{"value":"Restricted words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775550$11391C03-865B-4A91-961F-AECAEBFF06B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19992623cbcc6f0452b9e5febae154a1e033f2ad","datavalue":{"value":"Increasing patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775550$DC0B8FA2-2770-4B19-A47F-8EA8764739F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a266a34c91cd3d0f1ed0b9ec0f138cc0e86a460b","datavalue":{"value":"Transfer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775550$2B1336D6-647C-44A4-9F22-CA6996660A48","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$2F94157A-A48B-4DE6-972C-7BCCD670B3FD","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":"Q1775550$18703689-CA02-4E57-A4ED-72BEF2FD58A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0303f7b96c3a9f67d21863c3fa30ea12baf193c","datavalue":{"value":"W2076758603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775550$D6C725DA-70F4-423D-ABC9-1787F5863E5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd70d9baf0294c8aaadc8d6c24054da8d3c3406","datavalue":{"value":{"entity-type":"item","numeric-id":5952148,"id":"Q5952148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$7BAF698C-70D2-465D-BD9C-8FB1D9A0F1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc50af783799c0025eba117e89fafdbfdf88199f","datavalue":{"value":{"entity-type":"item","numeric-id":1971017,"id":"Q1971017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$E9F03029-0891-4989-ADEF-121D63C3CC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28b2cf44fef9ef108fad5c71b0fb6b6131a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":1305174,"id":"Q1305174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$752D5D0B-9F9B-47D9-99B8-2C0B60F4B242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1a939009743445ac54ea981939e9abefd71147","datavalue":{"value":{"entity-type":"item","numeric-id":1348138,"id":"Q1348138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$DDF575A0-0AEF-4F55-8B5A-2AC5245EA064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4462fd8670ad9c283a2e41b02aef503375ab1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1279660,"id":"Q1279660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$A7EDE759-E06D-49B8-B88B-8E3DDEBDD7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e75c83b0a553282638e76b13c340cc435d253e","datavalue":{"value":{"entity-type":"item","numeric-id":1856065,"id":"Q1856065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$0233C258-47D5-4B92-9DE1-A68C325F9EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca42be5f9cc8ecd529f59aa9979dbcef3439f9cb","datavalue":{"value":{"entity-type":"item","numeric-id":5952153,"id":"Q5952153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$A8795D7D-611F-4555-AA9C-0AB2198E08D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$34442F8E-A023-4DEF-8961-581E8BEE1D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7924cf00e176dc312ada3dd6e4066621b333e218","datavalue":{"value":{"entity-type":"item","numeric-id":4502539,"id":"Q4502539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$8A93E5C5-6075-48B7-B449-BBF37D3EDFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6371eba4fe9ccd49cebb81531f970cd1d4df18a4","datavalue":{"value":{"entity-type":"item","numeric-id":909716,"id":"Q909716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$E8D1F09D-27C9-4369-981D-AD12FD4890C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3542c704912a63b556b37bee2ec3ceafede8d252","datavalue":{"value":{"entity-type":"item","numeric-id":1381671,"id":"Q1381671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$0C893F96-6B95-4CA9-BEDE-6183D76F5918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$6A5D7784-8F98-4276-A7EB-6A6F8F2DF9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405fa8f2a4b99e87b1e04d94f142d3c6ef2f3be1","datavalue":{"value":{"entity-type":"item","numeric-id":4834167,"id":"Q4834167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$BE794C99-6D9E-4F5D-8394-0A15FEE5B0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$75695384-7D0A-4448-BF64-2BB10DA987B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$F39437C2-8EFE-4D5D-995C-9B2FA3D74E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16ea4c1768b7af503e5c7532b6c5ea83afab25d","datavalue":{"value":{"entity-type":"item","numeric-id":1850035,"id":"Q1850035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$CF0B5F00-C69C-4A1A-B635-F52248C41B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291ae5a879ef6d829ca7d1258d2c5f9ccb0d524f","datavalue":{"value":{"entity-type":"item","numeric-id":1066904,"id":"Q1066904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775550$F510A588-878D-47D1-AC4D-DE378A2A8009","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d3ee1230784bcd59c01942e2cb2c5acc25357e5","datavalue":{"value":"10.1016/J.JCTA.2004.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775550$887DB7E0-5BD5-49C3-A984-F0C37172EA69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953a7996f0ff44fd6b5dea58bd4a900fd644812e","datavalue":{"value":{"entity-type":"item","numeric-id":1856065,"id":"Q1856065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14d18f9dd3e4196d84862f763e04d0fc7b89c36","datavalue":{"value":{"amount":"+0.8109813332557678","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":"Q1775550$8AB3D723-34AC-4EBF-9252-AB59A53A4CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"580f9d0cc4c24cd570ab89e05bb17c069288ae1a","datavalue":{"value":{"entity-type":"item","numeric-id":3628998,"id":"Q3628998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14d18f9dd3e4196d84862f763e04d0fc7b89c36","datavalue":{"value":{"amount":"+0.8109813332557678","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":"Q1775550$23AC2FC0-DC63-452F-B32F-D6F1728488AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65fd971eae7ae788b19c8b927e7bb63177e9d146","datavalue":{"value":{"entity-type":"item","numeric-id":2381499,"id":"Q2381499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd60e34751811a3384a40e45c33a39f8305991f","datavalue":{"value":{"amount":"+0.8106254935264587","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":"Q1775550$07691585-E29B-4834-B1A8-C5428F66A218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf4238f75418057cd69f77ac7548196b9e4bde3","datavalue":{"value":{"entity-type":"item","numeric-id":3084744,"id":"Q3084744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7066ea2b3e904a0ec54fd5e2c456176666c0db","datavalue":{"value":{"amount":"+0.8068244457244873","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":"Q1775550$F1A5B504-FAED-4E15-9BC5-C8A3058FF175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31efb7de0106a341aeb24053c33ca184b44f73c7","datavalue":{"value":{"entity-type":"item","numeric-id":547794,"id":"Q547794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e474fe214cdb2f9792f999b511d5e3e84717348","datavalue":{"value":{"amount":"+0.8045258522033691","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":"Q1775550$390712F3-EE13-4C32-972A-27411F907FD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775550"}}}}}