{"entities":{"Q1825945":{"pageid":1836687,"ns":120,"title":"Item:Q1825945","lastrevid":73639794,"modified":"2026-04-14T16:45:26Z","type":"item","id":"Q1825945","labels":{"en":{"language":"en","value":"A note on context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4122187"}},"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":"Q1825945$F0F8590B-E899-458C-90C8-0DDF4DE5F197","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"355ba6cff03c4d970791861e175bafbf8d53d9ee","datavalue":{"value":{"text":"A note on context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825945$42EA75FB-B778-4341-B2FB-57805F3B80F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67f4f5227da00540166981c5bfc24ff9c9cf43c2","datavalue":{"value":"0685.18001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825945$7DD16216-CE61-404A-BEC7-DFE1FB766BE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8d4fecc207674219207fc681d79014882379fec","datavalue":{"value":"10.1016/0022-4049(89)90151-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825945$4189DE90-8B01-46F8-9F76-12AFEF202D60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34a2791b3d9645796ba9cdff19dd05bcf40f0161","datavalue":{"value":{"entity-type":"item","numeric-id":168348,"id":"Q168348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825945$FA8B19FE-DDD4-4B92-A1E8-97E22F9A40A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1825945$8F6C6845-54ED-47CF-A399-E4BBC0083373","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd1e5e3405ac8eac231f534b7a062beeebfa41df","datavalue":{"value":"A description (more precisely definitions) of regular languages and context-free languages in terms of the notion of free category is given. There are no theorems in the paper but the approach is very promising.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825945$34DD6B98-A936-4343-B81F-5D5B42C3D2F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bed973268be96744b8db60caa0543ff50965a902","datavalue":{"value":"18A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825945$0314BDC7-FB0D-463F-8FF8-6E932CDECC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825945$8ABF153A-9F33-4D38-9C9C-DD89B48BABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825945$D03E7747-23A1-4881-AEED-62F879FC8E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"983a596fcaf5e9f858c576e91f4228679d1d7d56","datavalue":{"value":"18B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825945$6312212D-6203-41A6-B730-7766E1865665","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"476a8ff577a31e0a10c38a8b052c4020ff787866","datavalue":{"value":"4122187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825945$2DD730B6-32B2-4751-ADFD-4272F93870B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37aa878708c204f0aad6030eb195ff5da2cbbe46","datavalue":{"value":"free category on a reflexive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825945$504C0E2A-AF18-4AC0-9200-4602816EF38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825945$5A804877-BE95-4FDB-A282-9271F026E4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825945$18AF0BBD-A0B3-4273-A68C-ED55358CA989","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f7dc5d37687b308b97ba7a94b1562368be84edb","datavalue":{"value":{"entity-type":"item","numeric-id":633810,"id":"Q633810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825945$2C5C950B-046B-4E0D-B7B7-2ED83230097A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1795f17e176530c860dd1c3b2e74fc46bd03cd61","datavalue":{"value":{"entity-type":"item","numeric-id":1241796,"id":"Q1241796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825945$AABE0F70-B995-4744-AAB4-4EE04E4EBA29","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":"Q1825945$E505196F-5381-4148-A0DC-F8746C1556A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"863cb5fc2dae51ba46e8f5e709ccd17ea273bc20","datavalue":{"value":"https://doi.org/10.1016/0022-4049(89)90151-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825945$8117E21F-A982-4E6B-913F-DD04D939EB19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11b13ca814c25ca5f607a8bc98ad6cccfa6744fc","datavalue":{"value":"W2065739476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825945$9FA6AB22-BF58-47B2-B54E-39655242A173","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9266185c52f53bc308d9e6b943b26d08e91281f9","datavalue":{"value":{"entity-type":"item","numeric-id":5526125,"id":"Q5526125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825945$ECB6D158-DC12-44F0-B61F-03CE09B168F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba4fa8f04da2f5b3a37a2786a05541e85a91a40","datavalue":{"value":{"entity-type":"item","numeric-id":3829701,"id":"Q3829701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825945$9DD240BC-5113-42FA-8402-7CCE67A3D606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd272eb21f5a9418f693b4d9418623a1cce7958e","datavalue":{"value":{"entity-type":"item","numeric-id":5612497,"id":"Q5612497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825945$7043811C-30ED-492B-AA3F-77FDBE3F3FF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bed48a9f1ab4e72d59c12e3af07022496cd17aa","datavalue":{"value":{"entity-type":"item","numeric-id":4662825,"id":"Q4662825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3947fd13ad56775310ecaf246700166d0f679b","datavalue":{"value":{"amount":"+0.7891190052032471","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":"Q1825945$1E6D5DFE-E5B9-4CE6-9A94-E571ED0ED4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f39bd4d9055f68d914eada26b09dbdb8ce205c2","datavalue":{"value":{"entity-type":"item","numeric-id":4874652,"id":"Q4874652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f765d7ee19878a44fc1ebad3d05d48f8562e381","datavalue":{"value":{"amount":"+0.7824289202690125","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":"Q1825945$5EDE5432-7DF8-4A39-91CE-3D3280E17415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0931aa2ede92f09be1f49b522e08c31d32716946","datavalue":{"value":{"entity-type":"item","numeric-id":4474840,"id":"Q4474840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1516e80d1e32c9ade17cc420258d4df5cb5cb1","datavalue":{"value":{"amount":"+0.7611544132232666","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":"Q1825945$5C7316A2-F00E-48BD-9BA0-3FFEBED49FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd72f9750e7429279aeb717277d6b77789a0258f","datavalue":{"value":{"entity-type":"item","numeric-id":5930828,"id":"Q5930828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3850199f72abf8974b76cfa45081c4ab7502ab4","datavalue":{"value":{"amount":"+0.7602744102478027","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":"Q1825945$A8637BEB-B9AF-4004-9B24-E99D36321549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83847fabacf2083c66f482541c82e92443b784fc","datavalue":{"value":{"entity-type":"item","numeric-id":3642530,"id":"Q3642530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df3b35cb709def1ecc87d42da889616bebd1b69","datavalue":{"value":{"amount":"+0.7576221227645874","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":"Q1825945$2484866A-E9E7-4E6E-B34C-EABE3B5A5458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_context-free_languages"}}}}}