Question

英语短文 求翻译。 谢谢啊！ 翻译的好额外加分

Garden of Eden
Cellular automata are mathematical idealizations of physical systems in which both space and time are discrete, and the physical quantities take on a finite set of discrete values. A cellular automaton consists of a lattice (or array), usually infinite, of discrete-valued variables. The state of such automaton is completely specified by the values of the variables at each place in the lattice. Cellular automata evolve in discrete time steps, with the value at each place (cell) being affected by the values of variables at sites in its neighborhood on the previous time step. For each automaton there is a set of rules that define its evolution.

For most cellular automata there are configurations (states) that are unreachable: no state will produce them by the application of the evolution rules. These states are called Gardens of Eden for they can only appear as initial states. As an example consider a trivial set of rules that evolve every cell into 0; for this automaton any state with non-zero cells is a Garden of Eden.

In general, finding the ancestor of a given state (or the non-existence of such ancestor) is a very hard, compute intensive, problem. For the sake of simplicity we will restrict the problem to 1-dimensional binary finite cellular automata. This is, the number of cells is a finite number, the cells are arranged in a linear fashion and their state will be either 0 or 1. To further simplify the problem each cell state will depend only on its previous state and that of its immediate neighbors (the one to the left and the one to the right).

The actual arrangement of the cells will be along a circumference, so that the last cell is next to the first.

Problem definition

Given a circular binary cellular automaton you must find out whether a given state is a Garden of Eden or a reachable state. The cellular automaton will be described in terms of its evolution rules. For example, the table below shows the evolution rules for the automaton: Cell=XOR(Left,Right).

Notice that, with the restrictions imposed to this problem, there are only 256 different automata. An identifier for each automaton can be generated by taking the New State vector and interpreting it as a binary number (as shown in the table). For instance, the automaton in the table has identifier 90. The Identity automaton (every state evolves to itself) has identifier 204.

Input
The input will consist of several test cases. Each input case will describe, in a single line, a cellular automaton and a state. The first item in the line will be the identifier of the cellular automaton you must work with. The second item in the line will be a positive integer N (4<=N<=32) indicating the number of cells for this test case. Finally, the third item in the line will be a state represented by a string of exactly N zeros and ones. Your program must keep reading lines until the end of the input (end of file).
谢谢啊。
不要机器。

Answer 1

伊甸园
元胞自动机是在空间和时间上是离散的物理系统的数学理想化，并采取有限集上的离散值的物理量。元胞自动机组成晶格（或数组），离散值的变量，通常是无限的。这种自动机的状态是完全格在每个地方指定变量的值。元胞自动机在离散的时间步发展，在每一个地方的价值（手机）网站在其以前的时间步附近的变量值的影响。对于每个自动机有一组规则，定义及其演变。

对于大多数细胞自动机有配置（州），是遥不可及的：没有一个国家会产生由它们演化规律的应用。这些国家被称为花园的伊甸园，他们只能出现初始状态。作为一个例子考虑琐碎的规则，每一个细胞演变成0;任何非零细胞的状态，这个自动机是一个伊甸园。

在一般情况下，找到一个给定的状态（或不存在这样的祖先的）的祖先是一个非常勤奋，计算密集型问题。为简单起见，我们将一维二元有限元胞自动机的限制问题。这是细胞的数量是有限的数量，细胞被安排在一个线性的方式和它们的状态将是0或1。为了进一步简化的问题，每个单元的状态只依赖于它以前的状态和其近邻（左边的和正确的）。

细胞的实际安排，将沿着一个圆周，使最后一个单元格是第一。

问题的定义

鉴于一个圆形的二进制元胞自动机，你必须找出一个给定的状态是否是一个伊甸园，或到达的状态。元胞自动机将在其演化规律。例如，下表显示的自动机的演化规律：细胞= XOR（左，右）。

请注意，这个问题施加的限制，那里只有256个不同的自动机。每个自动机的标识符，可以产生新的状态向量，它解释为一个二进制数（如表中所示）。例如，表中的自动机识别码90。身份自动机（每一个国家的发展本身）标识符204。

输入
输入将包括几个测试用例。将描述每个输入的情况下，在一个单一的线，元胞自动机和状态。行中的第一个项目将是你必须与元胞自动机的标识符。第二行中的项目将是一个正整数N（4 <= <= 32），表明细胞的这个测试用例的数量。最后，在该行的第三个项目将是一个确切的N个零和的字符串代表一个国家。你的程序必须坚持读书，直到输入端线（文件结束）。

Answer 2

伊甸花园元胞自动机的数学理想化的物理系统中，时间和空间是离散的，和物理量在一个有限集的离散值。元胞自动机包括一个格子（或数组），通常是无限的，离散值的变量。国家的这种自动机是完全指定变量的值在每一个地方的格子。细胞自动机的演化在离散的时间步，与价值在每一个地方（细胞）的影响变量的值在网站在其附近的时间步长。对于每一个自动机有一套规则，确定它的演化。大多数细胞自动机有配置（美国），遥不可及的：没有国家会产生他们所应用的演化规则。这些国家被称为花园伊甸园为他们只会出现初始状态。作为一个例子，考虑一个微不足道的一套规则，每一个细胞为0；这个自动机状态与非零细胞是一个伊甸园。一般来说，寻找祖先的一个特定国家（或不存在这样的祖先）是很难的，计算密集，问题。为简单起见，我们将问题限于一维二元胞自动机。这是，细胞的数量是有限数，细胞排列在一个线性的方式和他们的国家将是0或1。进一步简化问题，每个细胞的状态只能依靠以前的状态和其直接邻居（一左，一个向右）。实际安排的细胞会沿圆周，所以最后细胞下的第一。问题的定义给定一个循环二元胞自动机你必须找出一个给定的状态是一个伊甸园或可达状态。元胞自动机将描述在其演化规则。例如，下表显示：细胞自动机演化规则=异或（左，右）。注意到，随着施加的限制，这一问题，有256个不同的自动机。一个标识符每个自动机可以产生以新的状态向量，它解释为一个二进制数（如表所示）。例如，自动机在表有标识90。身份自动机（每个国家演变本身）有标识符204。输入输入包含多个测试案例。每一组输入将描述，在一个单一的线，元胞自动机的状态。第一行中的项目将标识符的元胞自动机你必须工作。第一行中的项目将是一个正整数（4<=，<=32）表明了一些细胞这样的测试用例。最后，第三行中的项目将是一个状态字符串表示的是零点的。你的程序必须继续读，直到输入结束（结束的文件）。

Answer 3

用 有道翻译啊。

追问

翻译好了有加分。