{"entities":{"Q1007613":{"pageid":1009461,"ns":120,"title":"Item:Q1007613","lastrevid":66659901,"modified":"2026-04-12T11:37:47Z","type":"item","id":"Q1007613","labels":{"en":{"language":"en","value":"The hardest linear conjunctive language"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530936"}},"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":"Q1007613$42BDDD4A-AE1A-4034-9EBD-345A81D1363F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4d2faadbc6d566585ae69e50d7e6a205993b43a","datavalue":{"value":{"text":"The hardest linear conjunctive language","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007613$3C46293B-4706-4931-9AB4-55E84F4EE75B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e774f937ed24ad83d4005cf1dcd050b7fbfb55f","datavalue":{"value":"1162.68474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007613$F0DDF249-3CC7-486A-AACF-3708DC90FD35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8eea32c03e130e379bc6938d6ed8db5eb2a1279","datavalue":{"value":"10.1016/S0020-0190(02)00511-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007613$CAAA433C-4BB1-4D38-8283-E14ECD55C05E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007613$AF153395-68A3-49B1-8ECD-C4F89A0CB4C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007613$8B500B6C-2756-4260-9237-56E0111327D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007613$01B2B573-DEE9-4624-B5CC-796B99D0D967","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007613$85DEEA70-6D37-4D97-9AD3-8E85C5D168BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f062055219dcdbd5644f5fa484c408303b542443","datavalue":{"value":"5530936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007613$2445B62F-EDA5-4516-B1D8-6FE51844B517","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007613$3AAEAB5E-A799-4A8B-AF04-C9DA08C649D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007613$305376ED-2C5F-44F7-8B30-EFD025EC2827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00d6a3a9da75d87082861f20b9cea223adf9ce0","datavalue":{"value":"conjunctive grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007613$0663D7BF-F939-4773-98B3-E4C501204EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22f3b5bcbd2a3f825905aef494cd7f2ecad8860e","datavalue":{"value":"Trellis automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007613$561D513B-9506-4208-B860-5C054F3DB5A0","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":"Q1007613$AB623DB0-95C1-4C74-9B85-ADBA324E5265","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19686091b84a7150d67d37efa1f8c458c00474f","datavalue":{"value":{"entity-type":"item","numeric-id":790615,"id":"Q790615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007613$F0938D02-0BD4-494B-9E28-DD1C34A17E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f4bb2f9cda641a8703f1fa0b2c773f3ecfe6b7","datavalue":{"value":{"entity-type":"item","numeric-id":4531380,"id":"Q4531380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007613$3B992D16-56A5-4D74-9C8C-D77606BB0B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ec09b6db7c4fe045bfbe9e3d94c0248076cbaa","datavalue":{"value":{"entity-type":"item","numeric-id":1401337,"id":"Q1401337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007613$F760304E-D21E-450F-B764-66A03B11302B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925e0832787cc92bd7dc8094b11a1a31da039d18","datavalue":{"value":{"entity-type":"item","numeric-id":1874415,"id":"Q1874415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007613$AC39B9EE-D433-4A05-9685-829BFDE7B4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a58cdcf6ad875315889cb2ce10a294cf8b8e38","datavalue":{"value":{"entity-type":"item","numeric-id":4412133,"id":"Q4412133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007613$DC8DB332-C9DD-44D3-BB5D-48C6904A74B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007613$38863505-3517-4317-827E-8009C9430E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1651b76e97bca438c3771f6b95117f29e38af2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3742751,"id":"Q3742751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007613$ED61BED4-A463-4F33-BA66-BB36FFF4CC9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84835b97c2e17dc5332c4a25de10cbf4e7ee9890","datavalue":{"value":{"entity-type":"item","numeric-id":1740643,"id":"Q1740643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45d85f0fcf72e2884669e4b7189df20cbd4aed1","datavalue":{"value":{"amount":"+0.8127772212028503","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":"Q1007613$75C2C044-960A-4F54-8D98-2103A29AC4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16605ab7248c4b392b9e9d6dd6cedcfc7c07a167","datavalue":{"value":{"entity-type":"item","numeric-id":4825389,"id":"Q4825389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e3b996d7e86ec619920de49b0fd62ea792284d","datavalue":{"value":{"amount":"+0.7960636615753174","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":"Q1007613$E9CF9162-C656-4C9C-913C-276E130DD1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d8fec4e4ab3405d4ead5b680060188e881ddd99","datavalue":{"value":{"entity-type":"item","numeric-id":4412133,"id":"Q4412133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1058879db66c0f9353bd920d71f3c311ebcc83b6","datavalue":{"value":{"amount":"+0.788048267364502","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":"Q1007613$6EF59F80-43A8-4A9A-BFBB-7A7447F9A0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9096aaf3f55376ed83f34435dcd329d8e386fb5","datavalue":{"value":{"entity-type":"item","numeric-id":5145160,"id":"Q5145160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c7fdd84b2a9dd594573a83924a902b2a3bf08f","datavalue":{"value":{"amount":"+0.7866201400756836","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":"Q1007613$FD8CB8DF-DC1E-4600-9448-38B426D39476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a59ef9c2f79e37deedf1cdb8f7cc75b3c69350de","datavalue":{"value":{"entity-type":"item","numeric-id":616494,"id":"Q616494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389a20d707713023642c3de2f318239c5d40fbae","datavalue":{"value":{"amount":"+0.7845921516418457","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":"Q1007613$42FBEF4F-C90E-4835-B269-7B742227C124","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The hardest linear conjunctive language","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_hardest_linear_conjunctive_language"}}}}}