{"entities":{"Q1084511":{"pageid":1095263,"ns":120,"title":"Item:Q1084511","lastrevid":69600849,"modified":"2026-04-13T08:07:27Z","type":"item","id":"Q1084511","labels":{"en":{"language":"en","value":"Notes on finitely generated semigroups and pumping conditions for regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3979373"}},"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":"Q1084511$79B278C8-E94C-4E96-801F-6F5CC0C74011","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d63d15183c3ff1e14b8f605ff1dc3d9528a8533","datavalue":{"value":{"text":"Notes on finitely generated semigroups and pumping conditions for regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1084511$5704BAD2-B844-4A5C-A72B-EFA7B9B707FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ca9fa51a0f194f90b616c1afc757f1450ed34a0","datavalue":{"value":"0606.20048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084511$27EE4873-6ECC-46D5-AFEA-BA12DA5AA3F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8e17f8b23046001e781b66b3d645204c9f5e629","datavalue":{"value":"10.1016/0304-3975(86)90021-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084511$63625A98-868A-484E-B0CA-DE03556642A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d09bfc325e139ec71aad77822c04fab70aefa08","datavalue":{"value":{"entity-type":"item","numeric-id":808717,"id":"Q808717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$09BFC6C4-3C1C-443A-B4DF-DBBCFB7A481A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$BBE89110-CEE4-478D-BAD9-296A05C30D54","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":"Q1084511$3714A2D1-AC2B-4122-B969-D9F5CF5C534F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d54ebbf3dbf4c28c3185488fee9c9356563f4bd3","datavalue":{"value":"The author provides a sophisticated proof of an earlier result of Luca and Restivo regarding a necessary and sufficient condition for a finitely generated semigroup to be finite. An extensive discussion and results pertaining to pumping conditions constitute the central theme of this paper. Results on regular and context-free languages are included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084511$CB66F46F-94D4-40DD-9CB6-4863E0A98A7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084511$A048A2AA-A6AA-48F8-A4AE-CC88DF437C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084511$06FF1CCF-9DB1-4B97-BC0E-3A7674A0DECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ead13b2db0f55ca43dbb20341e1894d0c461c570","datavalue":{"value":"3979373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084511$D224BA8E-6718-4A2A-A567-383D9F85A5E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b489be36f2806b138f130171c2492c208d47cd2","datavalue":{"value":"free semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084511$0F929692-4D1D-4041-810E-3B5C6024ECE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084511$BCC47ACB-1E62-48BC-9A1C-946CCD5A7637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dcd0bbacab22bc3723d741f7bb0f1695a821bc3","datavalue":{"value":"finiteness conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084511$BF141361-8000-4E19-A88E-BC968A59B3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae011a5cb01dc66ad161a90c8e5297ac420bd45","datavalue":{"value":"finitely generated semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084511$A6D9566C-62EB-4AEC-82BD-39C28EA67FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a45ab4c4ddb76f3a9bd91ef664bef9f2f6311773","datavalue":{"value":"pumping conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084511$41C4C02A-50B7-49FC-8B3A-B0F4E24FFC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084511$5A312146-2137-4579-8304-84759BA6128A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e9512d87b1df7bc1d959641d7e55d7a58696e5c7","datavalue":{"value":{"entity-type":"item","numeric-id":791669,"id":"Q791669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$16435420-E0F9-43DA-9BF9-5D673BFA060D","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":"Q1084511$450581CF-2B9F-49FF-8B74-9216ED8160C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8a6034b318c600459f9d484dc89cab5e6e0634e","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90021-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1084511$02987966-D81F-4872-B2BF-CFAEAD6BD75E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af3636b2107d46afbf230ca1de319b793ffa4c56","datavalue":{"value":"W2049702451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084511$E3E3E765-C7AC-47F9-842F-4546164F183D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"572a359ebd12680219af062d2612606f0a5d8e1f","datavalue":{"value":{"entity-type":"item","numeric-id":5570933,"id":"Q5570933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$AF287725-28D6-4FE9-8A75-1DB34F9D359A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3486a2205118699eebd830fbed601b19f7b9845e","datavalue":{"value":{"entity-type":"item","numeric-id":5515397,"id":"Q5515397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$F06305FB-7B64-4F9B-8D27-24EB21171D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b69a25dadbcf5033c0a83bebdcd00c3a732ee43","datavalue":{"value":{"entity-type":"item","numeric-id":3911423,"id":"Q3911423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$BF55D0F7-19C9-42B1-B8C9-43A9FAE08637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4320c72f5d7bc4233144c8a7fc06bac690cda162","datavalue":{"value":{"entity-type":"item","numeric-id":5809194,"id":"Q5809194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$B80FFA5B-DE7C-4ADB-8FD0-E139A94E08DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$65DC5DBF-CE11-4125-8380-64AB9D069360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38fd3b62b35402c810caac1f4dc9e06c6e8bddf","datavalue":{"value":{"entity-type":"item","numeric-id":1132979,"id":"Q1132979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$8ED7F4E9-7083-49B7-8787-63D6684C3C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c19690370d4768e46b3fcbe59f4867639dc701","datavalue":{"value":{"entity-type":"item","numeric-id":4181301,"id":"Q4181301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$93B35885-0FD5-42AC-8121-88A3F334F0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$6D7B0588-1AD4-4188-9AD4-7701F8B734CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e053050c5bf6b407e89c08d0ab77b9dc03f0d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":5896192,"id":"Q5896192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$22AA9710-ADB9-4348-93F7-101F11BE9187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$BEBFB566-84F2-42E6-8B58-E85351BC7FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b175b8fe6b340eb87ba231e284abaf3ed15030c","datavalue":{"value":{"entity-type":"item","numeric-id":3877867,"id":"Q3877867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$DC06376B-B459-4F09-BA43-5D9552FB6055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3427efb2f4873a1af32a1de8bf7013f86e0aa57","datavalue":{"value":{"entity-type":"item","numeric-id":3680301,"id":"Q3680301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084511$4A6E7A14-A05A-448F-AC26-D09C39210EA0","rank":"normal"}],"P1643":[{"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":"4c7bb14f2f74555cd9efc2537f4acf0fa9c3b18a","datavalue":{"value":{"amount":"+0.7751418352127075","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":"Q1084511$6C2C4B23-7C3A-4110-A1AB-663BD8752BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5cef160351190ad4e0f9aa12c401e797bff61f","datavalue":{"value":{"entity-type":"item","numeric-id":3680301,"id":"Q3680301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dff5d5ba7affc72b8248eba10f59ea52bda2c10","datavalue":{"value":{"amount":"+0.752630352973938","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":"Q1084511$A430F923-6673-46BB-86F8-D82E5412D45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adcbf3de2c9d482bcea603e99ae7b21c6f40a8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3493232,"id":"Q3493232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acfbacb1d96dc3908bf62828124f093ffea0bc45","datavalue":{"value":{"amount":"+0.7429553866386414","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":"Q1084511$F2CE7D27-EFC4-4EF8-951F-DB1400C3458F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b951a7ed106c5eeb0aa3b0ab095564b0c594d676","datavalue":{"value":{"entity-type":"item","numeric-id":4337629,"id":"Q4337629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d093c04b63ce61b36092595fef4d9345399467d","datavalue":{"value":{"amount":"+0.742013156414032","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":"Q1084511$29984C7F-34DC-4F3C-AFCF-777366C1C3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da1fe5650ad1fa4cedd1a5b3d601fd6e722b92b","datavalue":{"value":{"entity-type":"item","numeric-id":3056271,"id":"Q3056271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d093c04b63ce61b36092595fef4d9345399467d","datavalue":{"value":{"amount":"+0.742013156414032","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":"Q1084511$9AA2E2B4-5E7B-45AF-BD1A-598A7808CA14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Notes on finitely generated semigroups and pumping conditions for regular languages","badges":[]}}}}}