{"entities":{"Q3979697":{"pageid":6009584,"ns":120,"title":"Item:Q3979697","lastrevid":46243723,"modified":"2025-12-24T09:34:54Z","type":"item","id":"Q3979697","labels":{"en":{"language":"en","value":"On the generating power of regularly controlled bidirectional grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20388"}},"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":"Q3979697$0097D949-3130-4F8C-B696-146CA1A9E7EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d38cba58db5a101a3344d094c6c80f4d4cad35fe","datavalue":{"value":{"text":"On the generating power of regularly controlled bidirectional grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3979697$BECC1C55-B538-4F70-8AB7-DCC2DD6F9A69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41af3930c8ef3321155fc0d681023452cb77601a","datavalue":{"value":"0736.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979697$BDF2DFA2-186E-468C-B1A5-BA545CB6D47A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c24c54b0524490a26a380c2e48b11b6d1431c48","datavalue":{"value":"10.1080/00207169108804003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979697$2514CE19-71F4-4680-B123-1A03038DAC76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2b9c6020c38ff8ebe6539a5aa91b8d54c411313","datavalue":{"value":{"entity-type":"item","numeric-id":411831,"id":"Q411831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$4875FE26-9EF3-4A75-AA4D-66F7C2A200C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca3ad4d04097fda8ef34c115d4a9f6a8a2d574d7","datavalue":{"value":{"entity-type":"item","numeric-id":3477980,"id":"Q3477980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$D2AB6F7B-4B95-43F6-8867-E447A18B30E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$8AFE1500-B6CE-428F-92C1-DB70B2870688","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3979697$57BF5E63-DDB0-4053-BFC9-4E59D3B61CCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb35ec51c41dc0de917a91890a0a643b4f96b749","datavalue":{"value":"https://research.utwente.nl/en/publications/on-the-generating-power-of-regularly-controlled-bidirectional-grammars(406946b8-4d31-40e2-a1a1-43ad4d1d9366).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3979697$86176B99-67D7-4B44-8EFE-01C31DD84812","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979697$969E39C9-6D7C-498C-B32A-55D3E67449B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979697$E13BB03B-D123-4662-9A4A-948E8EC1A1D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05dd81cdfd478341091ee2e039050cd54838a028","datavalue":{"value":"20388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979697$C7833035-CC61-4017-8316-12A160331671","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1af4ff6ccc37c6eefb3182e354289f7d5cfec97","datavalue":{"value":"recursively enumerable languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979697$CDC93EF8-CB4D-4471-A8E1-61443110E11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb036b84976b9f06495e42f2eaa24484d064229","datavalue":{"value":"controlled context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979697$1B92F9C7-6EF0-41E3-B284-BE120C8D3CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979697$83720B7D-F307-47D3-9E86-09912E33E2BE","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":"Q3979697$9CDAB28A-6261-43DB-B8AB-C2AD673DBF08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6dfcbf997291ce360bdbe03a2deedb7d8430812","datavalue":{"value":"W2736817435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979697$9ED9BF10-AD1F-4E9B-A13F-468B7E14AC10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ba5796b16893f7dd9681a891979ae6f9557ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3802630,"id":"Q3802630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$290417F5-A481-43A1-BF1C-5E8935F83E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$589B6DD7-D705-412C-9FB2-8461A0409291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5f103221b565b7727757563d1a2277e9877e25","datavalue":{"value":{"entity-type":"item","numeric-id":1083220,"id":"Q1083220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$6D281D77-CC17-43CC-A91B-57EDEEBF8E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc58fb48063b63f2c168fecda121eb4a00ae957e","datavalue":{"value":{"entity-type":"item","numeric-id":2548174,"id":"Q2548174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$2BA734C1-362E-487F-BD8F-E6CF3B3655FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141a006e9eacb8e7a0cc08195942832083886391","datavalue":{"value":{"entity-type":"item","numeric-id":1159985,"id":"Q1159985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$67F31716-417D-4C62-B7A6-EB20BE4264CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad14a7dd4f445a4e52bb9ac7dce1af5f5adb91c7","datavalue":{"value":{"entity-type":"item","numeric-id":3930659,"id":"Q3930659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$08AEE1FF-B706-42D6-9950-362E85D8326B","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":"Q3979697$C325EC3F-C954-45B5-B7AC-7CC780993825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d6203b1464e5a50bd9ff12d78d7672fded27bb","datavalue":{"value":{"entity-type":"item","numeric-id":3477981,"id":"Q3477981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$5CA34C6C-77C0-419E-8789-FCC5E9300D2C","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":"Q3979697$DAFC7FE9-0AE4-4A53-B726-C53609ED1B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fe67728decfb74b0425f1c8c7de107bb903c68","datavalue":{"value":{"entity-type":"item","numeric-id":2544411,"id":"Q2544411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$CA333F55-014F-42D1-BB84-B8A61C9EEB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ada56fea113262905e8bdb085198bab83e2ea03","datavalue":{"value":{"entity-type":"item","numeric-id":4053130,"id":"Q4053130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$BB8A5DB0-B3D5-4A72-9BC8-E2EEB983A791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86254ee3c9b6e0d2075cc38ddd7166cbd33df22d","datavalue":{"value":{"entity-type":"item","numeric-id":1083219,"id":"Q1083219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979697$E5C66A2C-47DF-4E51-B276-19355838A49B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57c306d59953d6a76322fad9a07420b9d2cdbc5","datavalue":{"value":{"entity-type":"item","numeric-id":3477981,"id":"Q3477981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb4f1634b6c2ade51a62a0089898d79b1546244","datavalue":{"value":{"amount":"+0.8720079064369202","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":"Q3979697$75A6930F-A303-4D84-96D1-DBEDFA97B84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0188689424b19880a436faec168deb1e2e7544ac","datavalue":{"value":{"entity-type":"item","numeric-id":2770675,"id":"Q2770675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee57cc64fbbf76d26a7c3cb186deb5bd3d80b106","datavalue":{"value":{"amount":"+0.741936206817627","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":"Q3979697$8739C62F-2996-466B-A7D0-27782B124C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9306f56d127f1ec7cfc51acb0ce93a4cb367d4ec","datavalue":{"value":{"entity-type":"item","numeric-id":5376335,"id":"Q5376335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a53827c02f73d9369a7a9868e5c102cc549debbf","datavalue":{"value":{"amount":"+0.7371832728385925","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":"Q3979697$684C90BE-A116-49EC-B077-97E92ECD093D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3979697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3979697"}}}}}