|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 12 van 21 gevonden artikelen
| Titel: |
On the Power of P Systems with Contextual Rules |
| Auteur: |
S.N. Krishna K. Lakshmanan R. Rama |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 49 (2003) nr. 1-3 pagina's 167-178 |
| Jaar: |
2003-07-11 |
| Inhoud: |
We consider P Systems with string objects which evolve by means of one-sided contextual rules and erasing contextual rules. The generative power of these systems with three or less than three membranes is investigated. We show that systems with three membranes characterize the family of recursively enumerable languages. When the string replication is used in one-sided contextual rules, these systems are able of solving NP-complete problems in linear time: this is exemplified with SAT and HPP. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 12 van 21 gevonden artikelen
| << vorige | volgende >> |