| 1. | Second LBA problem: Is NSPACE(O(n)) = co-NSPACE(O(n))?
En termes de complexité algorithmique, ce problème s'énonce A-t-on l'égalité : NSPACE(O(n)) = co-NSPACE(O(n)) ? |
| 2. | The second LBA problem is whether the class of languages accepted by LBA is closed under complement.
Le deuxième problème est de déterminer si la classe des langages reconnus par les automates linéairement bornés est fermée par complémentation. |
| 3. | The second LBA problem is whether the class of languages accepted by LBA is closed under complement.
Le deuxième problème est de déterminer si la classe des langages reconnus par les automates linéairement bornés est fermée par complémentation. |
| 4. | As observed already by Kuroda, a negative answer to the second LBA problem would imply a negative answer to the first problem.
Déjà Kuroda a remarqué qu'une réponse négative au deuxième problème aurait entraîné une réponse négative au premier. |
| 5. | A mold for casting an oxhide ingot was discovered in the LBA north palace at Ras Ibn Hani in Syria.
Un moule servant à couler les lingots datant de l'âge du bronze tardif a été découvert du côté nord du palais de Ras Ibn Hani en Syrie. |
| 6. | They note that Cyprus was smelting copper on a large scale in the early LBA and had the potential to export the metal to Crete and other places at this time.
Ils notent que Chypre possédait au début de l'âge du bronze tardif des fonderies de cuivre sur une grande échelle et avait le potentiel pour exporter le métal vers la Crète et d'autres lieux. |
| 7. | Lead isotope analysis (LIA) suggests that the late LBA ingots (that is, after 1250 BC) are composed of Cypriot copper, specifically copper from the Apilki mine and its surrounding area.
L'analyse des isotopes du plomb (LIA) suggère que les lingots de l'époque de l'âge du bronze tardif (c'est-à-dire après 1250 av. J.-C.) sont composés de cuivre chypriote, spécifiquement du cuivre de la mine Apilki et de ses environs. |
| 8. | Paul Budd argues that LBA copper is the product of such extensive mixing and recycling that LIA, which works best for metals from a single ore deposit, is unfeasible.
Paul Budd soutient que le cuivre de l'époque de l'âge du bronze tardif est le produit de vastes mélanges et de recyclages et que le « LIA » fonctionne pour les métaux provenant d'un gisement de minerai unique, et est non pertinent dans ce cas. |
| 9. | An alternative, less restrictive definition is as follows: Like a Turing machine, an LBA possesses a tape made up of cells that can contain symbols from a finite alphabet, a head that can read from or write to one cell on the tape at a time and can be moved, and a finite number of states.
Comme pour les machines de Turing, un automate linéairement borné possède une bande composée de cases susceptibles de contenir un symbole pris dans un ensemble fini appelé l'alphabet, une tête peut lire le contenu d'une case et y écrire et peut être déplacée d'une case à la fois, et enfin il possède un nombre fini d'états. |
