{"entities":{"Q3768421":{"pageid":5798327,"ns":120,"title":"Item:Q3768421","lastrevid":81088487,"modified":"2026-05-06T17:41:39Z","type":"item","id":"Q3768421","labels":{"en":{"language":"en","value":"Ogden's lemma for nonterminal bounded languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4026851"}},"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":"Q3768421$A5BBD8F8-EF69-410D-B07B-CC34570AFB2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"884567053cb89aee5ad6b14613ff44f0faa45a6d","datavalue":{"value":{"text":"Ogden's lemma for nonterminal bounded languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768421$9F914B3C-0393-4EF6-9C39-29FAA9C10D97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b662941661680bd5c082432770eb4187cbbd1482","datavalue":{"value":"0631.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768421$71BAA1BE-7D07-44EE-89F0-81EDF87C0DE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d39e640b3ee1776db96c2214c40ff03b957e7","datavalue":{"value":{"entity-type":"item","numeric-id":1104758,"id":"Q1104758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768421$1EB12812-0079-4B0B-AA23-E3D3D3B27419","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":"Q3768421$494B547E-830F-494C-83E7-DB22CCB0D487","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768421$814B1C6B-483C-426B-87B5-83D93FB9C424","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3768421$88AAE2DD-C634-48FE-82C0-84FA8897D478","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5897a994b66565668edbb3a8dc19ed18160902e2","datavalue":{"value":"https://eudml.org/doc/92271","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768421$4C1E20FF-1F70-4053-92E2-49ADE5E845F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768421$FC0426C0-A421-4DC5-A53C-AE6E3EE88A5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d35b1cf0c23fdb60155d9e5ff0f8bf74806b7cde","datavalue":{"value":"4026851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768421$CA441963-CE5A-4D24-986B-90A255056747","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768421$F2C18102-0967-45EE-A288-D6A297422B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9affffc6b96e2dc41f322b2ae06ab935ecf8ce","datavalue":{"value":"pumping lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768421$EEDE6795-8210-401D-A3AB-CA50A1040B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"442d25b9161c2f7ac2b4f9ead705aa78ed2a7675","datavalue":{"value":"nonterminal bounded languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768421$CC2BB374-7C7C-4482-9F23-778F8E24DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f481b4cd1c859ddb1ed1d336e8747e1d9ea82d9","datavalue":{"value":"Chomsky hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768421$8A6F3CD5-EDDF-4D19-8315-CAD0E9E9153F","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":"Q3768421$0D201891-6D41-4D4E-8D85-223285A407B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7fcf67be4a66c8bb5c71b82fa6e6150b500e0dd","datavalue":{"value":"W92423482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768421$390718CE-DAF8-4205-94C6-8691A3A69CB0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4819f9aef94ea1a4ce33a0d603b425f3f0fe0571","datavalue":{"value":"Q124809351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768421$80D9BAFC-38CB-4C4E-91DE-8679ACC489AF","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":"Q3768421$737DFF2E-C2F9-45DA-A60D-A1EC42938540","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":"Q3768421$F9525BA5-00B8-40D2-A471-2A351D7D3A5D","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":"Q3768421$ECDCE9E3-72C6-4A4B-82D8-5013BC8A1BEB","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":"Q3768421$09CEFF63-9E91-4D10-B0F9-433DF33EF70A","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":"Q3768421$A55AF436-FD61-4D46-9483-F99A5A8613D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd535403800a6fce04f2b9983c26f2ea96fb81c3","datavalue":{"value":{"entity-type":"item","numeric-id":5526126,"id":"Q5526126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768421$38FD056F-1637-49ED-B540-EB8C0990F8DD","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":"Q3768421$58D7C942-1A27-4541-AD43-CFAC3AFDF63F","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":"Q3768421$2E7145E7-6757-4F55-8A8A-D2E3686E5ECF","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":"Q3768421$9ADB0EC8-4850-4213-AB98-ADBF47106F62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a7101a5cd3943968311ab1477bea0a210106812","datavalue":{"value":"10.1051/ITA/1986200404571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768421$B19733AC-A2FA-4873-BCC3-9226DCDE4B70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204b446784de15f9254db0c43b860fecd889beb9","datavalue":{"value":{"entity-type":"item","numeric-id":2921980,"id":"Q2921980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7382ec3cbf153192d0b27967c97ced26300e569b","datavalue":{"value":{"amount":"+0.795936107635498","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":"Q3768421$3DD45403-E70E-4241-AF94-3562EC6890AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc31e880b88cd05c79858805d4d29ad248c905d2","datavalue":{"value":{"entity-type":"item","numeric-id":2890219,"id":"Q2890219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b86881b9fdfdbd3b1954da37174cf2f6ccd3411","datavalue":{"value":{"amount":"+0.7759024500846863","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":"Q3768421$2C3DBCD4-AED5-4464-A750-558A77DDB1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1413d9d984381ae1aed9e1bd90d5f87f2925c25","datavalue":{"value":{"entity-type":"item","numeric-id":4298445,"id":"Q4298445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0287b82909777bbf17bdf0d1fbe8066e3a5f6e9c","datavalue":{"value":{"amount":"+0.7518255114555359","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":"Q3768421$F1774D96-F6F1-42A1-A44C-D75F64AB556A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a506747ad0bed16fc8855e29d3e669baa58bb4a","datavalue":{"value":{"entity-type":"item","numeric-id":2280330,"id":"Q2280330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ecccfc657c9954a58d9c509b222ae2840bf6748","datavalue":{"value":{"amount":"+0.7511320114135742","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":"Q3768421$5F1DD2E1-2999-477B-AA33-9D9EC0F2F537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a8f33ebde36b7172dac16c3de967a618a3a3ac","datavalue":{"value":{"entity-type":"item","numeric-id":4729382,"id":"Q4729382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97b0da772cd6b75e14ed24d8580c6b1655edb62","datavalue":{"value":{"amount":"+0.7509545087814331","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":"Q3768421$1736A752-693C-4E54-8EA6-8B8F1575F6AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ogden's lemma for nonterminal bounded languages","badges":[]}}}}}