{"entities":{"Q3742752":{"pageid":5772658,"ns":120,"title":"Item:Q3742752","lastrevid":50956385,"modified":"2026-01-15T22:32:26Z","type":"item","id":"Q3742752","labels":{"en":{"language":"en","value":"A simplified lower bound for context-free-language recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3978427"}},"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":"Q3742752$A7E8895C-3D8D-4424-A58B-5784782A458C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3151a5eb0536c56765dc9b6f5e4dd5ecfd5dfb70","datavalue":{"value":{"text":"A simplified lower bound for context-free-language recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3742752$5529CDB1-E76E-49F1-B06A-4D5939E106EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d621cb1d9bde4b077f9118c30f986e62401d1aa","datavalue":{"value":"0605.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742752$6B526C87-2F32-4083-96BC-974DA27693AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccf7c07aaeb254cd6c196a86395d5fbda42f3e6f","datavalue":{"value":"10.1016/S0019-9958(86)80048-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742752$D1C4A191-EC51-49B3-96DA-F5C670053F5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c3de9c72cc06ee95635dde4d27da03f1044e08a","datavalue":{"value":{"entity-type":"item","numeric-id":756422,"id":"Q756422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742752$2A0B91FA-F4F3-48C8-9685-A2C8EA1E684A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742752$DC3818E6-8C1D-4B4B-B92E-020CA7FC9D7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3742752$39E3E9C7-6240-453F-9DD0-1E010E820C75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742752$95CE1AB0-3A50-4963-837F-06C5C151998D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742752$12D2B5AF-36C8-4BA4-9F79-8F571B9A5E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742752$7804AC92-EBA4-49D5-B6F5-991EA5317737","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d710c99f70419007131689c86802aa384e49d80","datavalue":{"value":"3978427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742752$0A25C4EB-E8B9-41B3-B8E4-094D896DE1BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44253180da5b2add25ceb3f38f0f88d026366aab","datavalue":{"value":"on-line recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742752$39BCCA13-A86C-4997-9889-78050152F702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73888e8498b2855b8cc62ad57089d034739108bf","datavalue":{"value":"linear context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742752$D11C6F19-812B-47CA-9980-E7917CBB4653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2a6669bb51a75e6ee0aa4317844aa037263f08d","datavalue":{"value":"deterministic multitape Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742752$37BE9645-90A6-487F-98DF-7C598338242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213b52f492fcbd3a6fd9d668d858395870851b31","datavalue":{"value":"word length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742752$EC3D86D4-F00A-47E1-B112-6EF033D63744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742752$9A30EEDB-A0FC-4944-B227-64C5DA2E3989","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":"Q3742752$E98001D1-3330-4AA4-BE56-41959862DEAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acf90cbb2f4d1707b2a8ded04b8fbb51506facb","datavalue":{"value":{"entity-type":"item","numeric-id":3319777,"id":"Q3319777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66649b888c63d032368e6b1e0af33ed9405cc33f","datavalue":{"value":{"amount":"+0.8213152289390564","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":"Q3742752$06A6AD9C-64B8-46D1-82DA-2CF3ED557866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1321e2bf633defa40bb4d5b9575c205f438894fa","datavalue":{"value":{"entity-type":"item","numeric-id":3742751,"id":"Q3742751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe13a261dc2892b241a7e319b275a5fdc7e595f","datavalue":{"value":{"amount":"+0.8000423908233643","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":"Q3742752$8305F9F9-81E8-4F76-902F-3B8836643489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36293a71aee6f7aafdb891e39754745357d66cbc","datavalue":{"value":{"entity-type":"item","numeric-id":3727409,"id":"Q3727409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ae872d129a9b0ac8737c2502dc46d352fa5348","datavalue":{"value":{"amount":"+0.7929455637931824","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":"Q3742752$FE08DBC9-AD67-4AF7-8A7B-CE94563F41CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1de87ef97a38e60068a4556256f3d589bf1dbde","datavalue":{"value":{"entity-type":"item","numeric-id":4207603,"id":"Q4207603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f828be13fb6e4699881a4b00070a66f01f1fe92","datavalue":{"value":{"amount":"+0.7912973165512085","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":"Q3742752$6A403F36-D3C5-4232-BE23-7F3698AE438E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296425eb655c155fce41b9a4920df94762da89d2","datavalue":{"value":{"entity-type":"item","numeric-id":3690223,"id":"Q3690223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11391d9e56885d4e164702f7719b3d7591f1010","datavalue":{"value":{"amount":"+0.7792282104492188","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":"Q3742752$ED1830E1-29DE-4A7D-9D9D-58C7B9051DB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3742752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3742752"}}}}}