{"entities":{"Q1323329":{"pageid":1334079,"ns":120,"title":"Item:Q1323329","lastrevid":68461791,"modified":"2026-04-12T23:52:11Z","type":"item","id":"Q1323329","labels":{"en":{"language":"en","value":"On the synchronization in parallel communicating grammar systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567295"}},"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":"Q1323329$90EB430E-5FF2-4421-9D0D-5B9FC3981C4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1c612c441ae8a2a0cfb5ce76dd4f1ce734bb973","datavalue":{"value":{"text":"On the synchronization in parallel communicating grammar systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1323329$CA3F6D83-598A-407A-93BF-560F78E0971C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24a8ef68150346b1f77a489b57f28936d57cab64","datavalue":{"value":"0790.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323329$A36A5330-DFF5-479B-B925-FC801E5ED61A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73c08dd887f5911b68fc432df9f4c57130eda33a","datavalue":{"value":"10.1007/BF01209710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323329$93917AF2-5371-4875-A44F-732646A795F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$72D1C197-0EAB-4A23-8D90-C66E7398113F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61a335d09cf4057e5c760f9e6e170367a29098e7","datavalue":{"value":{"time":"+1994-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1323329$FC7AD3E4-9180-4F29-BA36-1181EE581C16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb4c3fcff26235ae831e8e7e599e8ce67fc975a1","datavalue":{"value":"The power of various types of synchronization in parallel communication grammar systems is investigated. These systems were introduced by the author and \\textit{L. Santean} [Ann. Univ. Bucuresti, Series Matem.-Inform., 38, No. 2, 55-63 (1989; Zbl 0749.68048)] and consist of more Chomsky grammars working together for generating one language. (Details can be found in the survey \\textit{L. Santean} [Parallel communicating systems, Bull. EATCS, 42, 160-171 (1990; Zbl 0745.68070)] and in the forthcoming monograph Grammar systems, by \\textit{E. Csuhaj-Varju}, \\textit{J. Dassow}, \\textit{J. Kelemen} and the author, to be published by Gordon and Breach, London.) When the grammars are not synchronized (there is no universal clock at the level of the system, imposing that one rule is used in each time unit by each grammar), such systems proves to be weaker than the synchronized ones (a pumping lemma is used in this aim). Further synchronizing restrictions are introduced (added to the basic synchronization by a universal clock) and their effect on the generative capacity of grammar systems is examined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323329$D4733FA2-B800-477F-AAEC-71D6F0D78BA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323329$A64C41B6-3F20-4A25-AE6E-A2A412B5F688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323329$8FD4806A-46A5-4327-9486-0F957A23AF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323329$D10FB871-4D40-4579-B78F-20DC98FFC4A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66543a398772269af5282d8ea7a9a93c876d5a11","datavalue":{"value":"567295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323329$B4F94BA7-3108-4424-9DD7-3A050B39104F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323329$141014C0-132E-424B-94C5-9C8336D23582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3855e04d8ba612a95d6c50745097936c0160ac","datavalue":{"value":"parallel communication grammar systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323329$03A0C797-7604-4896-8554-605C9D2DC27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b864e40356543830ccf7df7a33e5895e5ad8fb7d","datavalue":{"value":"Chomsky grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323329$FBA9CF72-D779-43E8-B3EC-9522008C1882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9affffc6b96e2dc41f322b2ae06ab935ecf8ce","datavalue":{"value":"pumping lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323329$266BAF31-44C3-453F-A675-0F9536AECB44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe869d559838988438e2166711fede29813933a1","datavalue":{"value":{"entity-type":"item","numeric-id":224640,"id":"Q224640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$E8CF666E-ECA2-446A-9822-9E7311FE662E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42210bafdd52b4cbc4a62733feb51d89cc3d12b1","datavalue":{"value":{"entity-type":"item","numeric-id":224640,"id":"Q224640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$A40917AD-F9CB-48AA-82A8-D68DF5DFA698","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":"Q1323329$0DD4179D-7110-4DA9-AA24-8778907E942E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe5020d9546d4b04cded0ac354227eeaa45a524","datavalue":{"value":{"entity-type":"item","numeric-id":3468618,"id":"Q3468618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$62BEC7AA-98CE-4DF9-8190-F2076B3E5CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898c9c2230a9d1b821d3b444f1fe9c75f73e0649","datavalue":{"value":{"entity-type":"item","numeric-id":4005174,"id":"Q4005174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$C54D3F9F-1EF9-42B4-84F3-CB5C914BCE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c450965700884520792d78d9cf9b8d54507d87","datavalue":{"value":{"entity-type":"item","numeric-id":5626293,"id":"Q5626293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$2F1D5D17-7FC3-47C4-B7F8-7CCDF2BA56DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10dc90cd6b5f5ba1f3b55fc3d2e4de042561c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1193882,"id":"Q1193882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$DB0F9A8C-F3B0-4DC5-B948-ADD52EDAF1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0865fc4c69735a2bbaa0a3fac499f0f465f990b","datavalue":{"value":{"entity-type":"item","numeric-id":4168088,"id":"Q4168088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$50BF32C3-851F-4632-8D54-66E0621F8CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f40050783a9c2f5b5ef9fe0901aae1f545a507e","datavalue":{"value":{"entity-type":"item","numeric-id":4733421,"id":"Q4733421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$554BA2EC-EFCF-403F-AAE6-1F245307CC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10916aa26ecd3fe02edfdf69b4608b32dc3f388","datavalue":{"value":{"entity-type":"item","numeric-id":4022014,"id":"Q4022014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$3F83A2A3-17D1-4443-9CB5-342C16C9C74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6800da2da16a9bde64993a2642a683c6f794a3ec","datavalue":{"value":{"entity-type":"item","numeric-id":4032906,"id":"Q4032906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$B2AC8901-D8D4-4380-942F-E9B14A8449EF","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":"Q1323329$C46ECCCF-018E-42F7-8DCD-1D2413769E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66751e2a1fc7395cbe9b1115858f027aecc499d3","datavalue":{"value":{"entity-type":"item","numeric-id":3971265,"id":"Q3971265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323329$9ED87C9B-1BE3-41EB-8C4E-CA6EC5D52ADB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a315bd83c4bfed626996253a235b787d2a83802","datavalue":{"value":"https://doi.org/10.1007/bf01209710","type":"string"},"datatype":"url"},"type":"statement","id":"Q1323329$BB81F5FF-73E7-4509-B118-A579FF6BA0D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7e17ecf3ab861356d18fd6aad8626006463999f","datavalue":{"value":"W1485892205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323329$59AEC4A7-1B57-4D22-AECE-1A8229C441D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b878bb582711c8a6b7e14fbe528d839e2e251a7","datavalue":{"value":{"entity-type":"item","numeric-id":4733421,"id":"Q4733421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a17efb74334b92882b96eca69573bd10d68798","datavalue":{"value":{"amount":"+0.9138643145561218","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":"Q1323329$19F8F9D0-42BE-4C7E-B73F-76EA3CEA19D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42661701898b924431c6c3590f17e1f91b16c08e","datavalue":{"value":{"entity-type":"item","numeric-id":4032906,"id":"Q4032906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ce4276c1189328fe779276ca398d9a69cc910e","datavalue":{"value":{"amount":"+0.8735310435295105","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":"Q1323329$A2D537ED-5101-4D5F-B1E6-60C396F81EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1ceba089d9cde0bde706cab10da108955cc6c8","datavalue":{"value":{"entity-type":"item","numeric-id":4323422,"id":"Q4323422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf97d381cbcb706266924c77e73ba9e64162eb9d","datavalue":{"value":{"amount":"+0.8722181916236877","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":"Q1323329$3650DD3F-B465-4256-BDAC-1D2DF73612E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc3426300af986e4cfbe41d4cb3450ef21676f7","datavalue":{"value":{"entity-type":"item","numeric-id":3971265,"id":"Q3971265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843f4342a484e64d5dee097b8fe249d1b5938003","datavalue":{"value":{"amount":"+0.8684808015823364","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":"Q1323329$9EDB323F-DE3A-487E-85F8-BC7022B85CC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the synchronization in parallel communicating grammar systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_synchronization_in_parallel_communicating_grammar_systems"}}}}}