Loading...
Please wait, while we are loading the content...
Similar Documents
Iterative Arrays with Limited Nondeterministic Communication Cell Justus-liebig- Universit at Gieeen Iterative Arrays with Limited Nondeterministic Communication Cell
| Content Provider | Semantic Scholar |
|---|---|
| Author | Kutrib, Andreas Klein Martin |
| Copyright Year | 1999 |
| Abstract | Iterative arrays with restricted nondeterminism are investigated. Non-determinism is provided for the distinguished communication cell only. All the other cells are deterministic ones. Moreover, the number of allowed nondeterministic state transitions is limited dependent on the length of the input. It is shown that the limit can be reduced by a constant factor without aaecting the language accepting capabilities , but for sublogarithmic limits there exists a innnite hierarchy of properly included real-time language families. Finally we prove several closure properties of these families. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.informatik.uni-giessen.de/reports/Report9901.ps.gz |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |