{"entities":{"Q5041265":{"pageid":7070842,"ns":120,"title":"Item:Q5041265","lastrevid":92002334,"modified":"2026-06-05T00:37:04Z","type":"item","id":"Q5041265","labels":{"en":{"language":"en","value":"Sublinear-time language recognition and decision by one-dimensional cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601075"}},"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":"Q5041265$471766B7-F0C7-466C-ADC9-9DAD7344A885","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3c2e8a5f4e4c54e328e8fe599eefa4e702f9760","datavalue":{"value":{"text":"Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041265$1FACE8EC-9E8C-4595-AB65-65398B15B59F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45c5f078167687586a347e1b3b4d98c9ff64325c","datavalue":{"value":"10.1007/978-3-030-48516-0_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041265$986F10FF-E3A2-4622-B707-6D279EF4A821","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4184acb440c5bf4f0d7a322ad82c41e1a2396685","datavalue":{"value":{"entity-type":"item","numeric-id":2117098,"id":"Q2117098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$6CB6C70C-9FF4-4841-AB40-5FF9DD7DAA21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$D3969873-FA2E-4C3C-B7E4-94CB7855E8B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041265$C63B2B5B-9003-4DC1-BDEF-78EC16358473","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d09d6b08113f3b9fdcf3c1e8368a5fd50c9db7b5","datavalue":{"value":"https://arxiv.org/abs/1909.05828","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041265$CD367702-477A-4E46-B24C-DCBF7A4D338D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041265$0C5A2390-A042-4E47-ACC3-C84BF5B53668","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fcba04a3aec0e597f3c80099b9c8c931e56ddd4","datavalue":{"value":"7601075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041265$47CE3D42-05FC-4279-AC9C-5825AB9065F8","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":"Q5041265$CEA98893-6E8E-416B-9C53-556288E0C5A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b566fccebfc8d030cf77d9ba2ddc4e0d3e2539d9","datavalue":{"value":"W2972546825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041265$B6F3AD3B-80A0-46A3-929C-DB99368D4155","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$E5C2C5A7-E743-437B-89CE-042CEBBED192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340aa20d8d231a5c58bc4c8c040623bf4282803f","datavalue":{"value":{"entity-type":"item","numeric-id":3489464,"id":"Q3489464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$116CEA70-D990-4CD2-B795-36983542B98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4a70c52a9128c6f1ae4ee3e196ec5c806b0193","datavalue":{"value":{"entity-type":"item","numeric-id":2558849,"id":"Q2558849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$6C557967-5A54-47AF-90BB-5BADA1E7AD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dfb43ddba5fcd921bc27481c33f3a5541a41d0","datavalue":{"value":{"entity-type":"item","numeric-id":1276170,"id":"Q1276170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$1F415857-FF54-4443-A21F-E0873FEFBE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$AED29C8F-7BA5-4333-BD83-CE5BB452E9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95b6ddc24c4152bea18b463baf4558f32d83e47","datavalue":{"value":{"entity-type":"item","numeric-id":4525295,"id":"Q4525295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$C25983D1-219D-407F-AB02-4FDD084BEF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$693F8C1F-70C2-4F2B-AFFB-DBD23F703B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$C5BEE041-3505-4230-AA48-96674EC448F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$B5A538FF-2CED-480C-8901-BEBB645EAE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c6d109b3f43eea9bab4ee7a404c6afaa42cb56","datavalue":{"value":{"entity-type":"item","numeric-id":1075053,"id":"Q1075053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$5090B225-7C9F-4893-9312-CFA79309787B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$1A6DE146-FE28-48EE-B6ED-30C8E788D32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c531a06f49b0f5e14ae0cd41219fccd05c59a0d8","datavalue":{"value":{"entity-type":"item","numeric-id":5958331,"id":"Q5958331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$670CB744-023B-4421-842F-8B1A18CEEC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e4092960fbe0fcc6a954e5491b1f4a7e5d76d5e","datavalue":{"value":{"entity-type":"item","numeric-id":2640353,"id":"Q2640353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$22116B78-8831-4387-8911-40104A255FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1feb5dddbe4ef70ec234314a85c427f00217be3","datavalue":{"value":{"entity-type":"item","numeric-id":5896973,"id":"Q5896973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$7D663C6F-CF7A-4468-B5C0-0589E5F8DA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b183af9ae1f45384110c085850792ac573cedfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4773689,"id":"Q4773689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$858F2564-ED8B-4B13-A8D5-19E064245D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$0021E128-8A71-4FDC-8120-6B54323FB40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a48351eb9ce98139556478b870511c74c7f43f4","datavalue":{"value":{"entity-type":"item","numeric-id":3926078,"id":"Q3926078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$BACCF891-D54C-4759-8146-54B9166943C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccd521f3b6dbd6f018da835038b07173970e297","datavalue":{"value":{"entity-type":"item","numeric-id":3225140,"id":"Q3225140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$90C2251C-E2DB-42C1-9EE1-E7049777146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$40AF6745-CBB9-4C57-A469-92E59C6ACCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7815634578072e0527909ad0e109079e208862ea","datavalue":{"value":{"entity-type":"item","numeric-id":1168087,"id":"Q1168087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$A7214017-B46D-45D1-B57E-91542E00389D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d8ebd3ef53d7996f7c569cf6663fe1170b13ac","datavalue":{"value":{"entity-type":"item","numeric-id":4302435,"id":"Q4302435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$66A78863-2BD7-4A25-93EB-C5DB09354C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bbcea9958e3f41213208c71e5caa5cde999b00b","datavalue":{"value":{"entity-type":"item","numeric-id":4650575,"id":"Q4650575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$1D5D5418-47D8-49EB-8832-3CC1CFB26854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624abf0da839d476906101af8b6d74820b65cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041265$DA3AD656-0BDD-4BB9-91A5-58AAC318EE01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d152203d12dc4a1a8124897b3baeee0cda1079f","datavalue":{"value":{"entity-type":"item","numeric-id":6169898,"id":"Q6169898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713384c5149165044019c610a7cc3b564cc3f3b8","datavalue":{"value":{"amount":"+0.9970162510871888","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":"Q5041265$7943B587-1DCC-422D-BA5D-84BE5A3DD7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1959bfdade51658fe70f46da4022fa39010c92df","datavalue":{"value":{"entity-type":"item","numeric-id":1075053,"id":"Q1075053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2764956d64c378aefa72d8af02f07f0945e4cc","datavalue":{"value":{"amount":"+0.8219330906867981","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":"Q5041265$559E0181-5DE2-4CE2-8D99-048CA203D91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22229224ac5744dbbb01346a4619fe9d23281f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2640353,"id":"Q2640353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5073d29cae2e911d8880a4ea0d53757b7f4b99d","datavalue":{"value":{"amount":"+0.8054783940315247","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":"Q5041265$94B702B2-CEE2-42A1-B381-44C91C1673E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa89520ddaf7c5a97cc7e4f60ff1acef3a7a798","datavalue":{"value":{"entity-type":"item","numeric-id":4508397,"id":"Q4508397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6223b5b66a4939007ec9e6a46547a2267d358179","datavalue":{"value":{"amount":"+0.7880780696868896","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":"Q5041265$4AC14890-45FD-49CB-80F2-7D8EA9EA25E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91eead849b9b0796b9db9ab6f7516ae5da2e33b2","datavalue":{"value":{"entity-type":"item","numeric-id":3339293,"id":"Q3339293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f322dcc160bb3167243f1e356280dd596e07b90e","datavalue":{"value":{"amount":"+0.7814057469367981","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":"Q5041265$BD87C636-31F8-40DD-91FC-3C70ED2FF0C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear-time language recognition and decision by one-dimensional cellular automata","badges":[]}}}}}