{"entities":{"Q4729382":{"pageid":6758959,"ns":120,"title":"Item:Q4729382","lastrevid":82569935,"modified":"2026-05-06T21:13:08Z","type":"item","id":"Q4729382","labels":{"en":{"language":"en","value":"Comparisons between some pumping conditions for context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114063"}},"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":"Q4729382$6E7B9C45-494F-4157-90FA-329234C429BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd9ca6fab2fda363a84d3af05ceecbea10d5a1bd","datavalue":{"value":{"text":"Comparisons between some pumping conditions for context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729382$A9AF164E-7F24-4137-A7B1-0495DBA61B60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"150f135aa2c1c6c2738358510c20b03fc9a88091","datavalue":{"value":"0679.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729382$734BAAF5-3C45-481E-A080-1CE323B643D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"280478241da0ccd96ecb10ec15f4d743920009d7","datavalue":{"value":"10.1007/BF02088014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729382$70CC5D8B-269F-4738-A1E0-260B9DFFCBE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ddd05161fb22c412bbfcd4b3ed5f4dc528c1be","datavalue":{"value":{"entity-type":"item","numeric-id":3489421,"id":"Q3489421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$E33B7DDF-40A8-4142-A197-198D9AF60E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba637809b53e4790813aa0d55f52c072a29a3af","datavalue":{"value":{"entity-type":"item","numeric-id":235683,"id":"Q235683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$A82B7256-9A6F-47C9-81C1-FCAE7D7019D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$83B07564-E50E-47E5-8389-3E8C8B383051","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":"Q4729382$F04C4BC6-71DD-47A3-BDDA-64DDC8E7A521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729382$142CDFB3-8BD5-44E1-9130-F728BE0E0D99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e39bf381ca0cfcaa6ba8efdbb8dcd3d25939d17","datavalue":{"value":"4114063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729382$A89160A5-02BC-424A-B625-C9F16A745C5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"108a3e640a6d0942aef8223c6ac5d4f009fedb7b","datavalue":{"value":"classic pumping condition of Bar-Hillel","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729382$EBF147C6-2C66-48AE-9F70-4A5416FE7449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa7795b35b340f651dc9b9ddcccbf8d0e986481","datavalue":{"value":"generalized Ogden condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729382$07F70361-55AD-47B2-9A38-87EDE4F874FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8314e6f2b11d3c99910ed56341c1a73109b38ce4","datavalue":{"value":"extended Sokolowski condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729382$D26F30C9-4A29-4476-AA78-5B551C0CEC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a45ab4c4ddb76f3a9bd91ef664bef9f2f6311773","datavalue":{"value":"pumping conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729382$A92FD7DC-3E73-4B2E-B238-7CFF3BCACE7A","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":"Q4729382$B83A6F41-C148-4EA2-9ADC-0050AA26D8DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$0CE64C0B-DBA7-4C69-81FD-A4C476CE5784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$7F379345-5F84-4DC6-ADB9-F7543829BCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a287346ee1076b728a5bf1d294c9ed3db8a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3967068,"id":"Q3967068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$5573437C-71A5-4DC1-A0AE-733C75FC84D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a6823e76c11ef1f853772c882ad2f84a6d8b84","datavalue":{"value":{"entity-type":"item","numeric-id":3292904,"id":"Q3292904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$B35C9651-A39E-4243-A949-4699DF95E282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd52e6deb09ec3a4f624a1dbb60cb451cb67e04","datavalue":{"value":{"entity-type":"item","numeric-id":4168086,"id":"Q4168086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$5EC9A6EF-E99C-4B60-83FA-27564BCBFCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccef9ccf044b0ed3ca34fa021bef8d73e844d377","datavalue":{"value":{"entity-type":"item","numeric-id":3768421,"id":"Q3768421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$E6A7C5F7-43A4-48E9-9D04-91816CA0DFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef6cf6210b1b0927aa3f7495531cabb761253a4","datavalue":{"value":{"entity-type":"item","numeric-id":4430303,"id":"Q4430303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$4A40423A-8909-49B4-B479-D547AF50C7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0c56797a384737c6ba65d2805b75917ab8a457","datavalue":{"value":{"entity-type":"item","numeric-id":3957965,"id":"Q3957965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$7E64F7DB-6E8E-416C-AF7B-BC700F696D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b76e065585c6fa2e8fb50190ce6a06cebcc9bc8","datavalue":{"value":{"entity-type":"item","numeric-id":3048299,"id":"Q3048299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$17448ABD-807E-46A8-AF8B-30565E44D30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$20DAE1F5-173E-477F-B5BD-3EEAEC0A153E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$20187801-A8C2-4786-8147-499352035F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeed94acd19ce7b58256979762d2639e958be258","datavalue":{"value":{"entity-type":"item","numeric-id":4168085,"id":"Q4168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$2BEECEFF-09CE-4132-8B92-82994A88CD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a523f573514e548de47e68c82888c2bc81e317","datavalue":{"value":{"entity-type":"item","numeric-id":3761715,"id":"Q3761715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$487F0AAC-C745-4A52-9D47-024BC14B4327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffa4c51a9cf5453739fa46eb9e9491652e79022","datavalue":{"value":{"entity-type":"item","numeric-id":1169297,"id":"Q1169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$3E238CAE-7366-4017-A144-393162F5023F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4d01a97a3cd454f116ed0737edfdfcb9f7a69f","datavalue":{"value":{"entity-type":"item","numeric-id":5565120,"id":"Q5565120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$D3A0323E-164B-4AB1-9B75-E77897134478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$971CBAEF-64B7-47D8-B63E-D7FCC2FD7023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0265ac0a57cf051e2c321f7c93b1985640733740","datavalue":{"value":{"entity-type":"item","numeric-id":1249046,"id":"Q1249046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$C2674B10-2310-4EAE-9C7D-035D9FA3AA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3808120b904bbfe6f944551835118b1ca46d729","datavalue":{"value":{"entity-type":"item","numeric-id":1238637,"id":"Q1238637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729382$3D23A04C-BB35-4116-80D7-1F0646D382F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5932babed51689a02cdecc54887abd2fa47b5daa","datavalue":{"value":"https://doi.org/10.1007/bf02088014","type":"string"},"datatype":"url"},"type":"statement","id":"Q4729382$A32BFEC6-5529-4768-A5D5-41480B6EB265","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6efc3224220c4f958d2c0e8da8807e2d7ca4b220","datavalue":{"value":"W2027422726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729382$863D62D2-F9B9-4334-82C2-D924971E8314","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632b92acb0d702ad682793273915c55b37105990","datavalue":{"value":{"entity-type":"item","numeric-id":1104760,"id":"Q1104760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92d052dc1efec44cb90cc7c0037ac957fe75d58","datavalue":{"value":{"amount":"+0.8653737306594849","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":"Q4729382$EE9D0660-D238-4F1B-8409-888E893C0E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1bc71e2e9703399194da63087f78fd73eb03a9a","datavalue":{"value":{"entity-type":"item","numeric-id":1128989,"id":"Q1128989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bfabf281af1851acb035fa9bab393ef3d6e753","datavalue":{"value":{"amount":"+0.8618341684341431","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":"Q4729382$122E8026-48F3-416F-A87D-FD8F0AD1F1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f148e901aa81683e7d3676cdf99b90f55dc585","datavalue":{"value":{"entity-type":"item","numeric-id":3761715,"id":"Q3761715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd1e5e65079ceb5f88b72c32a142d5e71ac0fb7","datavalue":{"value":{"amount":"+0.8233402371406555","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":"Q4729382$DD949019-1B3B-4E1D-9321-432F8F3DD497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ac016a817bb04547c8176fc4de15fc4da371e5","datavalue":{"value":{"entity-type":"item","numeric-id":3401478,"id":"Q3401478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0df2dbb69d239ca3a3162654822d7958d5cd4df","datavalue":{"value":{"amount":"+0.7892791032791138","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":"Q4729382$E1950F91-0098-42C8-B6B9-284F760F8383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394c5d074df1f7154596d90a270a8b85d73025cf","datavalue":{"value":{"entity-type":"item","numeric-id":794440,"id":"Q794440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffb87cc8c4e7edc1514763323c3b3ac5a1a18ee","datavalue":{"value":{"amount":"+0.7743815183639526","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":"Q4729382$4B1D0570-0209-4CC1-AE2C-D6A00EBF81F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparisons between some pumping conditions for context-free languages","badges":[]}}}}}