Decision Problems for Patterns

Tao Jiang, A. S., Salomaa, K., & Yu, S. (1995). Decision Problems for Patterns. Journal of Computer and System Sciences, 53-63.

Type

Journal article

Intellectual base

Primary research

Year

1995

DOI

10.1006/jcss.1995.1005

Link

https://doi.org/10.1006/jcss.1995.1005

Cited by

1 citation across 1 artifact.

Domain-specific

• Pattern Language (Formal Languages)
  • Pattern languages occupy a distinctive position relative to familiar regular and context-free classes rather than forming a simple rung of the Chomsky hierarchy.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:81e9585db7f5 · see in the full table