{"entities":{"Q3401456":{"pageid":3412159,"ns":120,"title":"Item:Q3401456","lastrevid":46141927,"modified":"2025-12-23T12:27:11Z","type":"item","id":"Q3401456","labels":{"en":{"language":"en","value":"GENERATING ALL CIRCULAR SHIFTS BY CONTEXT-FREE GRAMMARS IN GREIBACH NORMAL FORM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664829"}},"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":"Q3401456$0B326471-E2B3-49B8-8804-52FAC57715E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f2eb182a6269a30900ff056569978c9bcb05a10","datavalue":{"value":{"text":"GENERATING ALL CIRCULAR SHIFTS BY CONTEXT-FREE GRAMMARS IN GREIBACH NORMAL FORM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401456$D3AB7DE7-6FA5-4A80-BEE6-0FB8618203C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1df6a91717b59e47e1e2633c7cf4cc815f82938b","datavalue":{"value":"1183.68321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401456$0520767E-8163-4D51-9910-59DCFAC7EF89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4207b3d8f09eaa33b0efaaa2460d531743e4657c","datavalue":{"value":"10.1142/S0129054107005182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401456$349D6D97-0EEF-47FC-926F-E429B4348097","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":"Q3401456$AB0A5FF1-7B81-4EE2-969B-C3187867F061","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401456$F7345BAB-8F70-4B21-8353-CB4062E0449A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401456$A0986309-5BDE-46B3-80A5-5C18260FFF3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401456$288DBFB9-479F-4CE0-B0DA-47BB2E0A42C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75c54291fe996da8a61f4d78d9cf859c63403832","datavalue":{"value":"5664829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401456$7AECD859-2E74-4D58-AE2D-96AE63A2C8E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401456$2010C6AC-9CDB-4202-A528-ACE6D13790A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"386a757194ea3cf3d1a68f5d71015bba9c71cdb1","datavalue":{"value":"Greibach normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401456$018E3003-9BE0-4154-B2C6-5739EC20F6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401456$318CBA69-AFE4-4CCC-856C-ABBD46AE1AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd5be6be1e4d6513c568394e1600d3254d11e33d","datavalue":{"value":"circular shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401456$CC00F9E4-6DE3-45B5-9F1B-817EE076662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b83486d3be21c0e60b4c9c27108627c13555c09","datavalue":{"value":"cyclic shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401456$2C886B35-A17C-45AE-8C74-3BEC16CB090B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401456$919FCF2F-83B9-49C2-9586-9D3D7ED5EC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04ed5ad57c07188a248c4041da88dc6bbd19bdca","datavalue":{"value":"unambiguous grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401456$45BF7C2D-EB08-4A92-A7C2-60DE1CB2F2E6","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":"Q3401456$A43CA9DF-D996-477B-A126-069AF50E4A62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b8e5e5ac23fc9ca9b8389e582d2349f72e1716","datavalue":{"value":{"entity-type":"item","numeric-id":1054160,"id":"Q1054160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401456$0A0786EC-6E20-4D2E-86C2-956B4E2B2CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6153438dc136f25825a1372114ef70c005d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2368945,"id":"Q2368945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401456$201EB678-2258-4456-9DBE-394690A32CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1bc03f64e339122c1508a9acd09eab6a110623","datavalue":{"value":{"entity-type":"item","numeric-id":1157180,"id":"Q1157180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401456$3765697C-BC8F-4C3E-A123-CAF85D6EA74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33400ea63e82a0205d6313e544ef8f68f26bb3ea","datavalue":{"value":{"entity-type":"item","numeric-id":792097,"id":"Q792097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401456$B5923E37-2495-4519-B1EE-9940491E3A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07ca75c7a05c977511c60d16886bb9357e8a1e6","datavalue":{"value":{"entity-type":"item","numeric-id":1157179,"id":"Q1157179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401456$BB7A2D59-07B3-48E3-B0BB-B89ED426EE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842925c3f00729504114c782c00814cfad550931","datavalue":{"value":{"entity-type":"item","numeric-id":5562596,"id":"Q5562596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401456$5D65128C-35B0-4C94-916C-F03D8919488C","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":"Q3401456$DE34C666-9F20-4D9B-9842-14D4BC2A7E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c3b8f470ffb9eb5abbd3bf5f6896a2af5988ba","datavalue":{"value":{"entity-type":"item","numeric-id":799380,"id":"Q799380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401456$7E6942D3-0C0A-4122-80FB-008D8762F477","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e466443241599114e5189ca6a5ab160bba94f0c4","datavalue":{"value":"https://doi.org/10.1142/s0129054107005182","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401456$D2DDCDC9-9852-423E-84BC-57BA15EDACC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa21b968d2ebfcb48e6e3cfde660be634d271577","datavalue":{"value":"W1975671819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401456$8A10F04C-42AE-4CA1-BC2A-BBD169B798B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1476802b821c0c6c1beefe1c347281c8ae6cd9dc","datavalue":{"value":{"entity-type":"item","numeric-id":3505125,"id":"Q3505125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34d05ed67490d4c5f405f51a158b8257906451c","datavalue":{"value":{"amount":"+0.97571826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401456$AE941500-9E6C-42FE-B36C-9A66FC745555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a4f1ad810f57b1c57507d2711fd7c4b1a5d84c","datavalue":{"value":{"entity-type":"item","numeric-id":2378538,"id":"Q2378538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4145e6a642c61ff6041e450e9a86ebe5c39bd6f","datavalue":{"value":{"amount":"+0.89073914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401456$E4A1B944-5E5F-4198-800A-5D56347EFC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d47ec3bcb36f70a0192f45f4e7324b92c065c6","datavalue":{"value":{"entity-type":"item","numeric-id":2368945,"id":"Q2368945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34dc96ca63722224fdc9b29b974dfba2dfb9f825","datavalue":{"value":{"amount":"+0.86724335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401456$E7A4CE1F-11F1-416C-8ECF-74682BC5F345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec29c458a189692fb5d2d636c86e87c8bc9eddde","datavalue":{"value":{"entity-type":"item","numeric-id":5204313,"id":"Q5204313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7de6cf7baca544c11e9a8f30a32d8e8ddf88c8","datavalue":{"value":{"amount":"+0.83957225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401456$64BEC6AA-8FDB-432B-8225-2A4962824EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a113297375ec25d689e1fd7364be34fdd509c64","datavalue":{"value":{"entity-type":"item","numeric-id":782585,"id":"Q782585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd9f2e7be5b38186397f2c1f67da23072aae810","datavalue":{"value":{"amount":"+0.8338355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401456$9CF8BFA7-365D-4FAF-AF05-512D6A7E9025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d99d93cb1d0c438c0fafd138f1275cb4ded8a4f","datavalue":{"value":{"entity-type":"item","numeric-id":2422224,"id":"Q2422224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"707f86b9e836c6ece5434091ffbc9c7ff975a424","datavalue":{"value":{"amount":"+0.82940257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401456$ACB07057-8B1C-4E88-9F65-E9651974D18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baea1f49a70e75a17d01aea0dcc2b2de64c4fa80","datavalue":{"value":{"entity-type":"item","numeric-id":1068558,"id":"Q1068558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3863fd89cb07064b9283cf97a5deb6292ba08ee2","datavalue":{"value":{"amount":"+0.8292321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401456$309B6D33-1820-42B1-BBB3-376CC6797959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e1d8e95060c2d6604ca1f24ce31fc4cf04fb84","datavalue":{"value":{"entity-type":"item","numeric-id":5146108,"id":"Q5146108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e01ef0e56b3c0e7fc49e540cbe897be57e5ebe8","datavalue":{"value":{"amount":"+0.8286422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401456$012282A4-F99A-4A05-BA54-0B2F075D767D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac777d6c9980e8b162c1bd44fa6d853d9f9bd10","datavalue":{"value":{"entity-type":"item","numeric-id":5146169,"id":"Q5146169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"244b349aa763d7da125a44026b983dca0f6978be","datavalue":{"value":{"amount":"+0.8272443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401456$3042D2DF-97FC-4838-B31E-622A04B398DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e107e97762adc8e9195fa73b250b28c0481a43","datavalue":{"value":{"entity-type":"item","numeric-id":4020487,"id":"Q4020487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df83db5eab99e4fcd8e16ce7818c4cb9c65f18fc","datavalue":{"value":{"amount":"+0.81958115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3401456$733A49B5-4822-427D-BE7B-9A3434E3E279","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3401456","badges":[]}}}}}