{"entities":{"Q1566732":{"pageid":1577472,"ns":120,"title":"Item:Q1566732","lastrevid":70727193,"modified":"2026-04-13T16:21:54Z","type":"item","id":"Q1566732","labels":{"en":{"language":"en","value":"Realtime subshifts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1454567"}},"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":"Q1566732$C3B613A6-E39F-4D2B-8463-B11614642A2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59a6fb4a743529961d51b59dd5e7a1157a2ba994","datavalue":{"value":{"text":"Realtime subshifts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1566732$196B417E-3BCC-47B4-B828-C922E35F0524","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d342c27bbdb82b544a1cd842430642d76776bc27","datavalue":{"value":"0947.68534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566732$E368EEED-5992-4B1C-B1A4-9F2B5109020B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5aef0e0313a4fec0389135996e98c394249c8cf4","datavalue":{"value":"10.1016/S0304-3975(98)00192-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566732$6B92DC5B-2EE9-4158-AC12-45074E8391F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$966AC018-12D3-4841-AA1E-E1BC4B818209","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea4e04940bd3504f3c0f2b605e025bc106fb722","datavalue":{"value":{"time":"+2000-06-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":"Q1566732$022D77B3-DB9F-4B7E-AB62-BCAD82B2B06C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad055e31a1b3ab2c464ca54b6aa9d67c1cc4a58d","datavalue":{"value":"We generalize the class of sofic subshifts, which correspond to regular languages, to subshifts accepted by either nondeterministic or deterministic Turing machines in real time. We show that every substitutive system can be accepted by a deterministic Turing machine in real time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566732$B3ADE80E-C5FA-4F33-BD5D-237CFDC0519B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566732$19DB0CB8-0AA0-4FEB-AAA3-C00B6859C932","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaefa9744ef6a8e2414d91e573b0db48f3d1fa1c","datavalue":{"value":"1454567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566732$12D74D27-E7F3-45AF-B6F0-4ED8399A4A8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566732$36184829-BE4E-4445-BCD1-5D91AEAFA0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d88895db9df1c6363f72228a02109a816244bc","datavalue":{"value":"Subshift","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566732$C00BF423-E4F3-40AE-B605-96F8134559A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a333a416c420955398574c116801f48ea0608f","datavalue":{"value":"Substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566732$6701B4DB-4B5F-4726-BDC7-74E99CE82E2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ac0692a11efd7ebb1bd3ec7af59dc3a3ca36c72","datavalue":{"value":{"entity-type":"item","numeric-id":167006,"id":"Q167006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$4B78C323-AF8A-477A-8B27-D11582CB417C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"045db00f7930329c8d42565695595b7a22ff6360","datavalue":{"value":{"entity-type":"item","numeric-id":167007,"id":"Q167007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$9D32A8C1-1F24-4D09-A3F5-7352B4E261D5","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":"Q1566732$F2F6F327-220B-4210-9EC4-40E394743E12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ec5667ec5a52c84f7c9aad98d22c2ca290e71","datavalue":{"value":{"entity-type":"item","numeric-id":4077448,"id":"Q4077448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$A327DEE4-F2C1-41CB-AA5A-67A53AD521FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7aa6c4917df290945a3db196b6dfab01159a410","datavalue":{"value":{"entity-type":"item","numeric-id":3687740,"id":"Q3687740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$9A3AC907-333D-4C96-A745-3DDCAE884928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1602d90d972f18c686bf83266e80e5448ed620f","datavalue":{"value":{"entity-type":"item","numeric-id":1274922,"id":"Q1274922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$5B6765FC-7D33-4F94-ADCB-64EA718F90D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80840438dbadfbf434a3cf20cc51a4c646a82e17","datavalue":{"value":{"entity-type":"item","numeric-id":5582342,"id":"Q5582342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$ACD836FB-65DE-4D1C-9418-183CC8CA198F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919ace5553442cb89dbf58b9172a7c44b152f4ee","datavalue":{"value":{"entity-type":"item","numeric-id":4037002,"id":"Q4037002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$E8702832-54A4-4F9E-AD56-33A31264F3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$1474F405-D012-40EB-AAB9-77D6FD9A3347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea132d317dcdbef3507645010bd4498eaf6044d2","datavalue":{"value":{"entity-type":"item","numeric-id":4337811,"id":"Q4337811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$01C63414-3963-426E-9964-8E147864B3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$FA68A27A-B02D-4D43-96A4-8A47CE4231D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095d2a5664af4bb12b2a9dc967266afa3326e11d","datavalue":{"value":{"entity-type":"item","numeric-id":1193907,"id":"Q1193907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$38CBC6F4-B8CE-469C-8297-CB9FB76CF7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786d4b85988d77fd4baba15a12bb46fbd505d765","datavalue":{"value":{"entity-type":"item","numeric-id":4716073,"id":"Q4716073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$200AC312-CE8E-4B1E-BFB6-CD287BC03627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70312d6d2408ab2cc7f227916a1ca3749dc29391","datavalue":{"value":{"entity-type":"item","numeric-id":1101570,"id":"Q1101570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$5F94BC06-E8F2-4555-9FBB-B71D803563EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$3886C71C-FDDE-4CC1-A145-42BA33C40E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a393dd2ac446840fd7d0b075e4d7cb62fe01275c","datavalue":{"value":{"entity-type":"item","numeric-id":1844957,"id":"Q1844957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566732$A931D443-3A00-440F-A984-B1D2AA50D903","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67993086517182bdf13929a6b2fe7e2df30167e6","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(98)00192-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1566732$C2402BA5-1391-4993-A14F-BFAFD1534F5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1de4981f8ae85f1265da12b534a28c4630eff2a0","datavalue":{"value":"W2911324898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566732$230B25BC-F6D6-4AE3-945C-7D3A7ADA3CC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a82641cafe72f4574fe17a99a3be3aadb9f54fb","datavalue":{"value":{"entity-type":"item","numeric-id":868940,"id":"Q868940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d9ef08d67d4e3779f945baa508e75050c04b50","datavalue":{"value":{"amount":"+0.7812302708625793","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":"Q1566732$A08F734E-9B08-49AC-844B-348D7EC7CD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b67dbcae2276f8064dc87c8d72f22a6173fdefd","datavalue":{"value":{"entity-type":"item","numeric-id":3687740,"id":"Q3687740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63838584bee240fd1e8e679ae49e79aee7888884","datavalue":{"value":{"amount":"+0.7619134783744812","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":"Q1566732$BF0E5174-2162-4EEA-8B5A-7E32E281D6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccdbdc439eb7833876f61f0c37b184d9b290a1aa","datavalue":{"value":{"entity-type":"item","numeric-id":3569735,"id":"Q3569735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81d34eecda5d5800a14e13c2a38006320c189e2","datavalue":{"value":{"amount":"+0.7341856956481934","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":"Q1566732$E78C06E9-3814-4C69-9A7F-75FD18B64C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57fc9ec4eac56897000582fd6f51f39651076a6","datavalue":{"value":{"entity-type":"item","numeric-id":4598251,"id":"Q4598251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99afc1a6df2c023dcbe6e0660317337a27e6fa2","datavalue":{"value":{"amount":"+0.7329915165901184","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":"Q1566732$FFC0DC48-973B-4DD5-984C-0D306EA8C846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a1706c890f8078c0b064e7e9fc4dc74405a1323","datavalue":{"value":{"entity-type":"item","numeric-id":368710,"id":"Q368710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eef1967147721c533ced6f73caf3076d42146c0","datavalue":{"value":{"amount":"+0.7251978516578674","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":"Q1566732$376292E5-E65F-4E4E-A454-4F8D689A8F08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Realtime subshifts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Realtime_subshifts"}}}}}