{"entities":{"Q5941095":{"pageid":8117897,"ns":120,"title":"Item:Q5941095","lastrevid":47657848,"modified":"2026-01-02T08:49:27Z","type":"item","id":"Q5941095","labels":{"en":{"language":"en","value":"On Parikh slender context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635260"}},"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":"Q5941095$64908C3A-F3F9-4536-8390-C4E76B9FA86E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27384b1d37d33b09e89eb87103063e730f8bcebd","datavalue":{"value":{"text":"On Parikh slender context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941095$2315515B-46DF-4192-8D33-3857873D0B21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bba6299b405d7df0f2c912e4f02c6eca2ff11c7","datavalue":{"value":"0974.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941095$B9CD751B-7933-4735-ADD2-03F9F4CF1ACF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0edad2596c2adcc0203bd4d145cc29128586f985","datavalue":{"value":"10.1016/S0304-3975(00)00393-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941095$54AD645B-3B49-4AC9-9CBA-522C9FBDE56A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"963c638c9ff10e13f8c063500013690e36a32a43","datavalue":{"value":{"entity-type":"item","numeric-id":221693,"id":"Q221693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$A3553073-366C-480D-96B8-29B6481FE648","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$5A646AC5-A0BF-4317-B81C-746E7874A6ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941095$792506BD-10FA-44E9-8D2B-527CB04E3D0B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f945ade6e1ccf0fc31784d7a412379ceaac5185e","datavalue":{"value":"In a recent paper we defined and studied Parikh slender languages and showed that they can be used in simplifying ambiguity proofs of context-free languages. In this paper Parikh slender context-free languages are characterized. The characterization has diverse applications.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941095$8AD7DB7C-50EC-465E-92EA-BD96866E850C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941095$4D6FF180-18F5-41BD-A716-753D35CE5A99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df2cb649a652392d1fe4bb7848da209fd183f0c0","datavalue":{"value":"1635260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941095$32862CBF-3823-4771-A987-D8AF62BDB765","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941095$30D4B04A-1A3C-48E2-971A-EDE7D11F85BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed23f53a9eeda2713d064805d4cbc90f9381f2c9","datavalue":{"value":"Parikh slender languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941095$6FAEDF28-0429-433F-B071-9D02E60FAD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cedcee7d6d7869e7e8743abb9cca14f68450090","datavalue":{"value":"bounded languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941095$3796AD0E-A2CD-41E2-8520-88D40237FD75","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c007ae1867363f659c11dfe2e26b294ddb7e58e3","datavalue":{"value":{"entity-type":"item","numeric-id":33608,"id":"Q33608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$E1B72479-759D-481E-8F92-19A8F3CCD16E","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":"Q5941095$93869F86-6BF6-47C2-ABC8-B24D210F7855","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae89674a1c850897d711a2641d1da22e6609f64","datavalue":{"value":{"entity-type":"item","numeric-id":685369,"id":"Q685369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$273688E8-6F01-44AA-AF51-CF96DADC3672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ec5ae91e582a3aaee17b79f703af1126d5ed14","datavalue":{"value":{"entity-type":"item","numeric-id":1108044,"id":"Q1108044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$8FF4F76A-96BB-44B2-9EBC-A23AF98BED03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640a51a05be62175fc5651fe13f9888ac6c724d9","datavalue":{"value":{"entity-type":"item","numeric-id":4431364,"id":"Q4431364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$7B8E56C9-98B1-4098-9858-F34523089837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$EE946C7B-5E01-4314-8940-6677EA176C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5daa21b37759208aa92913b967f7f707992fc","datavalue":{"value":{"entity-type":"item","numeric-id":1088414,"id":"Q1088414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$07058724-F396-4BE2-AB78-CD766B65746F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$B709A942-EECA-493F-859D-78677FA4606B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870c5a38858355caeeae9f446f0a3e85a9be75a4","datavalue":{"value":{"entity-type":"item","numeric-id":5517673,"id":"Q5517673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$541EE0A9-3C2F-4D39-AB78-4EBD65F1A7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d39fe137969e5dd7963f5aa7f4d22a6e40c83a","datavalue":{"value":{"entity-type":"item","numeric-id":1915514,"id":"Q1915514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$B11A61CE-55DB-40A8-A6CE-B08C4891C304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda0a0a92eb420cb09a4fce3e2fa6158fa8206ca","datavalue":{"value":{"entity-type":"item","numeric-id":674912,"id":"Q674912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$E09F7739-A70E-4919-89CA-CD05048A5721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3eb773c108a034969c65fccda5dcaff72b9f8d0","datavalue":{"value":{"entity-type":"item","numeric-id":4520516,"id":"Q4520516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$2C8DC5E2-BFFB-436F-ACDC-13A5ED42507B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a2cb4407a2fff5cdffa12f87826be3654ccec","datavalue":{"value":{"entity-type":"item","numeric-id":1334679,"id":"Q1334679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$67419DD5-F737-4E33-BBFB-6FF891056777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21de29bf9365363cdb3d75c47f1fcf014df66e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3704880,"id":"Q3704880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$A55EAB1C-C426-4491-B8BA-108F4ED532C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba312e532a68ce81f7b79ca666db8d6075ecccf","datavalue":{"value":{"entity-type":"item","numeric-id":1351458,"id":"Q1351458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$500FDF5A-0813-4C33-BE39-9B5AFE2F8D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf9e09f5554d1b16d6c55ded5d6aff3effcbc99","datavalue":{"value":{"entity-type":"item","numeric-id":4005193,"id":"Q4005193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$54733819-8B0C-4071-9785-1DE89655F263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa268b81f77ce37b76e9a8448cd035c36d49536","datavalue":{"value":{"entity-type":"item","numeric-id":1314376,"id":"Q1314376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$C0D54BCB-7B1A-4E04-8F72-92BF3BE97A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0c070725aebc7ead1c0f3f9d66af86fac9f436","datavalue":{"value":{"entity-type":"item","numeric-id":1897353,"id":"Q1897353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$FA21FFF5-0BA1-42AC-9AA2-4502571448F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b677b704027a630f9a7b2a6679d80b5a36de3f6a","datavalue":{"value":{"entity-type":"item","numeric-id":1391135,"id":"Q1391135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$E55777B7-08E7-432D-AC83-7448A530AF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$BD86858A-4E36-4F94-8194-44BC9348870B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$9E287519-19A7-481E-ABB5-0A450B5ADE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e01f3e393a04c89a0db79ba7f174614853e9a1","datavalue":{"value":{"entity-type":"item","numeric-id":1333266,"id":"Q1333266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941095$7C9D5E30-D7A0-400D-92B8-A9F92128FF3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e1f6d80c1b706908ada34e4bc8436bb3eb49c8","datavalue":{"value":{"entity-type":"item","numeric-id":1915514,"id":"Q1915514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c82496e69ff060be2c8144a88cd727a235d8c71","datavalue":{"value":{"amount":"+0.9162379503250122","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":"Q5941095$D2CB4C18-42FE-4527-9192-DE0008171CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f7b7805a8cefbf4c6bbda08ce3cda4619cbd1f","datavalue":{"value":{"entity-type":"item","numeric-id":674912,"id":"Q674912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f14435c773ca8a8b07290af3dd3c988d0bbcca","datavalue":{"value":{"amount":"+0.912420392036438","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":"Q5941095$F57A29DC-1996-4CF6-A815-AC3F68620107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b43d668a14c1daee48ffa19a77513a9d2d46fbe","datavalue":{"value":{"entity-type":"item","numeric-id":4923560,"id":"Q4923560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f52e2b84ba6cb13e9c5552c3706300f22ddcb65","datavalue":{"value":{"amount":"+0.856564462184906","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":"Q5941095$997FAB58-E393-4668-BCD7-432BAC2F4F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e4a93e9a10c7fcea3e3f207d4e23789f61aab8","datavalue":{"value":{"entity-type":"item","numeric-id":4596643,"id":"Q4596643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e5d8997e213dc02661e6f6f805a93ca719cb8e","datavalue":{"value":{"amount":"+0.8562553524971008","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":"Q5941095$840BA65C-9B7D-4A7A-808D-29E2182DD40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47f41e8d1056520f17c3a1136a4444532eeabb7","datavalue":{"value":{"entity-type":"item","numeric-id":4390868,"id":"Q4390868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b88046db71f8e69ecae5146a3906b4f427fbc11","datavalue":{"value":{"amount":"+0.8465362787246704","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":"Q5941095$6263C00C-D552-4B98-B705-BE78FDBC114D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941095"}}}}}