{"entities":{"Q5178451":{"pageid":7208023,"ns":120,"title":"Item:Q5178451","lastrevid":52225187,"modified":"2026-01-21T04:58:01Z","type":"item","id":"Q5178451","labels":{"en":{"language":"en","value":"Descriptional complexity of union and star on context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6415497"}},"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":"Q5178451$08E5DF2C-3D77-458D-BF5C-E6B986804EDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5371c10545994cf8a111f023ec3c6d3d7800d075","datavalue":{"value":"1322.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178451$E1DCA252-C4D8-4F60-AE05-FCD12B30DC4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85a38eb8cb73f9eda63f606d432c964daf678ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2909184,"id":"Q2909184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5178451$5D082784-2FBA-4CBE-80F5-F39244457C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"211023d98172c94878a262b51f0730a69d184657","datavalue":{"value":{"entity-type":"item","numeric-id":1164434,"id":"Q1164434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5178451$41CD8F3B-982E-4B08-9292-5548B7E0D4CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f27bc284e85649ed8ad3a0b04193a152f9707a9","datavalue":{"value":{"time":"+2015-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5178451$362EECD6-3ED3-4074-964B-6E4E76E0E5C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178451$BEDEBB0D-0B95-438B-8396-104D98B2F66D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be9bd6c65e15647c038924c015b03ac9f16499f6","datavalue":{"value":"6415497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178451$FABAF4E5-0FC3-40AE-AD5A-8521F93215CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaadc98377070ed80cdd037f6f0dd9fa8d899fa","datavalue":{"value":"production complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178451$3946B629-0A52-4609-80EA-F27FBA8A2D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e3e320b8e3ac8398e4828e6d82826b933705af","datavalue":{"value":"symbol complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178451$F8C42ED1-62C4-455F-9C75-0F855AB877A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178451$5BD89358-2F65-4319-BAB9-839668BF563B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa43ca26aebd8ae0638b42530721325719fa4e11","datavalue":{"value":"union","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178451$7F2908F1-3262-42F1-AC2C-DB5EA64E3E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36391445f0f3dfece06335c9cb1fe297549dd252","datavalue":{"value":"Kleene star","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178451$0103600D-75A3-4025-8410-003CA7C75E0F","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":"Q5178451$EEEB6B0B-BFC7-48B6-8554-9B6957BBE881","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db058b4d79b8b7c6345a165061deba377b3e9c3f","datavalue":{"value":"https://dblp.uni-trier.de/db/journals/jalc/jalc17.html#DassowH12","type":"string"},"datatype":"url"},"type":"statement","id":"Q5178451$83BF6857-20AC-4251-A9E1-74DA8D615034","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86abc3153bfaf1a2a246aee5674d82fc3fda756c","datavalue":{"value":"W2399680295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178451$96A12BB3-D2C5-4A43-ABCE-875789C1BC37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dde849b2de86c3fc64acb39c58270c59972f345","datavalue":{"value":{"text":"Descriptional Complexity of Union and Star on Context-Free Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5178451$001707E7-8AA8-4A00-B066-978A2ADD872E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"642c30ac8bd1ebf78fa8ea38d9f17e94c4cec02f","datavalue":{"value":"10.25596/JALC-2012-123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178451$0939A00D-2C1D-44CE-A571-27F68EA144A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad67cf1909b2128b2b48204a159c8466bc53a133","datavalue":{"value":{"entity-type":"item","numeric-id":3167578,"id":"Q3167578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf45218f7b56d75206bbc1cb937e075932f617a","datavalue":{"value":{"amount":"+0.9289588332176208","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":"Q5178451$F18D27BB-3D0B-4235-9CF0-B89E888A455B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d9d98a089843c7e0f553981190704197421671","datavalue":{"value":{"entity-type":"item","numeric-id":3505883,"id":"Q3505883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfb3d6dccfcdc7edb29436da96e1c653f4a9c49","datavalue":{"value":{"amount":"+0.8825181126594543","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":"Q5178451$2C16A2E9-FF80-4A2F-A403-1037E28215DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdf12f1cc0db29766eeddfdce85a05b00cf300c","datavalue":{"value":{"entity-type":"item","numeric-id":2400987,"id":"Q2400987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31327906fc0dfc368263d08973d8a1387a032aa8","datavalue":{"value":{"amount":"+0.8804747462272644","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":"Q5178451$A2D74C9E-9893-4867-891E-B83BC8251459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91637bcc303bd0248adab551de7fbefab6c09d5f","datavalue":{"value":{"entity-type":"item","numeric-id":3319787,"id":"Q3319787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919bb8406c27c6aa270265495af51f9c6c7226cd","datavalue":{"value":{"amount":"+0.8448582291603088","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":"Q5178451$CF71E350-D851-4AD6-A10B-0630029ADF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69124e327e3b951e06dee0ec104ac3ad1e00cdc","datavalue":{"value":{"entity-type":"item","numeric-id":3777485,"id":"Q3777485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9dd72af0957aba831c3a50798cc740f841e1ae9","datavalue":{"value":{"amount":"+0.802598774433136","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":"Q5178451$B503E1A5-570E-46C3-9557-5712DFCC9E82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5178451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5178451"}}}}}