{"entities":{"Q5061515":{"pageid":7091091,"ns":120,"title":"Item:Q5061515","lastrevid":54246227,"modified":"2026-01-26T13:13:19Z","type":"item","id":"Q5061515","labels":{"en":{"language":"en","value":"The prefix automaton"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7488324"}},"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":"Q5061515$4A9B33BA-39C6-414A-A755-4E474BDD917C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be40013d629abcf9c4dedf0b6f10313a658759f","datavalue":{"value":{"entity-type":"item","numeric-id":596032,"id":"Q596032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$944542D9-2C6C-4596-878C-E832EEDC29B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eeb5fc880058126f05b387f9cc170d677aea70c","datavalue":{"value":{"entity-type":"item","numeric-id":498390,"id":"Q498390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$2AD45B18-ACDA-4D68-ACE9-D764F6961EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5600a361c3bd384dab8b5caf52d841503a78cac","datavalue":{"value":{"entity-type":"item","numeric-id":498391,"id":"Q498391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$2CE851F4-BB88-4479-8CC9-A8FE33725AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18eb64126f3b0348026730db4bcdb13b8ce3ad8b","datavalue":{"value":{"entity-type":"item","numeric-id":329727,"id":"Q329727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$3394B0B6-B884-4C1C-AFC1-905B42B4C8DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"932a926f48f1a99d5c676a3e09211363b2f1c4d4","datavalue":{"value":{"time":"+2022-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5061515$9B67E7D4-1DAD-4132-BAE4-E282411118E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6d9024b3675ac256994ef8cf83e4f09a3efe2bc","datavalue":{"value":"http://www.jalc.de/issues/2021/issue_26_1-2/jalc-2021-017-053.php","type":"string"},"datatype":"url"},"type":"statement","id":"Q5061515$A62B5610-F95F-4B26-9AB7-F48A47B86F78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061515$0C76AF72-1C12-42FB-88F1-1A44F941CDE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc59e89e9720d39198d0e7c00ec1971e1de6599f","datavalue":{"value":"7488324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061515$CCE3863B-B37A-46F0-9C44-214420BB938D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061515$C66F6B22-D034-4AF8-B21F-2C6E3B648ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061515$B8386367-B329-4488-BD0B-70C639E5BA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d362830c01d82fc06dc4683668b90639f8f277","datavalue":{"value":"prefix automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061515$EE8B72FE-4A6E-4A0A-8F0B-77173BAE98E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061515$050B8714-8E25-4A63-B786-B09818AE8F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"046fabdba40153c0d5f921816a4962399e9c3872","datavalue":{"value":"regular expressions with intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061515$53F9AFC0-FA0D-4514-B8CB-0C59BD66662A","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":"Q5061515$513729CA-FEED-4AA4-8A3D-DCEF8DF659C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1627b0ef0dc706a0d145ad59d2ccb2cc61cb36","datavalue":{"value":{"entity-type":"item","numeric-id":672142,"id":"Q672142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$DFB230AD-E164-4966-A68E-363AB19C7FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878cb07a6373f82304e6323aa6db40c2a8fb1dca","datavalue":{"value":{"entity-type":"item","numeric-id":4609326,"id":"Q4609326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$E4DE1EE8-1E71-4622-B69B-A4127DD25DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db1101b25a9f8e60f4195b4e31d8d04edab92697","datavalue":{"value":{"entity-type":"item","numeric-id":2272980,"id":"Q2272980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$B9816C42-9E65-464E-96B5-28E0BEE3AD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02484c342b80a39264afb29477ceaf7da2d2b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":2909097,"id":"Q2909097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$CE517FF4-6D15-4419-988E-7744EC16E7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c094b6bb22ed87fce3e29f6621499b5542f62e74","datavalue":{"value":{"entity-type":"item","numeric-id":4902888,"id":"Q4902888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$19384616-B187-45FE-BFD7-219E30FEFE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a21ca1654b1939bc57cbf074379492b6ac5da7","datavalue":{"value":{"entity-type":"item","numeric-id":2817375,"id":"Q2817375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$0ACFED35-F3E6-4EF0-B6F2-EE94A6094BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e416d22762a3ba3325ef7a5c800238cbf5097f","datavalue":{"value":{"entity-type":"item","numeric-id":1706150,"id":"Q1706150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$DE8FE100-630B-4F87-8095-35527613B75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8d4924adca0a247e65c76520b1c1627425c120","datavalue":{"value":{"entity-type":"item","numeric-id":5376330,"id":"Q5376330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$B7047AC9-6AFE-4822-A647-95C569C6683E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75bf341fa579432f9191bf21013949163173b88a","datavalue":{"value":{"entity-type":"item","numeric-id":2711324,"id":"Q2711324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$17934941-9DBD-4B37-BD56-5E606B6C4D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1306afccd6236dfb8c38d292b25b3721f07daf","datavalue":{"value":{"entity-type":"item","numeric-id":1853522,"id":"Q1853522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$6F7214FB-1BDD-46C6-9CAE-E5A8C90EE001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20b0958fa7bf6f96f8a899101b763d918b12125","datavalue":{"value":{"entity-type":"item","numeric-id":4124103,"id":"Q4124103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$D95E9D4C-7490-41CB-AA98-44434E611D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$CA18AF3B-BFE2-4892-9034-D24BE9C31A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$6E29B982-BA0B-4832-ADAC-7DADAC3D8AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$A6F3F28B-054C-4709-8326-4DD8CCE5D2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37dca070eaf0361c5df990ad6a42160fb3f877f9","datavalue":{"value":{"entity-type":"item","numeric-id":3195704,"id":"Q3195704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$C978631D-46AF-4924-B214-C91ADFE85156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a99c2375bf7628354b4e2e25cbe192d70da007","datavalue":{"value":{"entity-type":"item","numeric-id":3618617,"id":"Q3618617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$16C99F67-9A9E-4FA5-B4C2-E88224DA4939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061515$431DAE1A-6AC1-4498-ACD2-9E74C66BD82F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13eaa686ddd151e6b77426a1ffd1322f2665cc8a","datavalue":{"value":{"entity-type":"item","numeric-id":3195704,"id":"Q3195704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3f74d7e95ef172364540137155a7a0aa0b8f24","datavalue":{"value":{"amount":"+0.8843151330947876","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":"Q5061515$508742D4-B4A9-4C0C-B6D1-BA75291AD546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94168f45dd6854fbc50c7b28f51a2991b7e0dbd2","datavalue":{"value":{"entity-type":"item","numeric-id":2272980,"id":"Q2272980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23dd99abf897b8cc1a5ef9dd81796cd586ab594","datavalue":{"value":{"amount":"+0.8384180068969727","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":"Q5061515$EA64B0B8-4CA1-40DD-A6C1-7842DA44FA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218f8bf4dbde552a27aa53f146a49707f492317a","datavalue":{"value":{"entity-type":"item","numeric-id":2408798,"id":"Q2408798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a6b47df941fc94356e31398ddbbeceef889b25","datavalue":{"value":{"amount":"+0.822446882724762","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":"Q5061515$88316D1C-85D0-49BC-9319-C8D2AA08B7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7911b297c2645d5d19c7f31d99362ce5d7df8b1","datavalue":{"value":{"entity-type":"item","numeric-id":2817375,"id":"Q2817375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c49285d264a5e4c1ab9e9ff325e745c6385ee4f","datavalue":{"value":{"amount":"+0.7986883521080017","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":"Q5061515$150CE44D-6C5D-4DA0-9532-35F2FD1142D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547c73f41064eaa102ddf1f584d09803f65734fb","datavalue":{"value":{"entity-type":"item","numeric-id":4540960,"id":"Q4540960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61fff3010b4a5b3732679af99986109545abd187","datavalue":{"value":{"amount":"+0.7845296263694763","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":"Q5061515$BE4E39DD-0D95-4B5A-8CD2-9B2851140BD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5061515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5061515"}}}}}