Stability of desynchronized 0L-systems (Q794173): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0020-0190(83)90076-5 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2028929372 / rank | |||
Normal rank |
Revision as of 01:12, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stability of desynchronized 0L-systems |
scientific article |
Statements
Stability of desynchronized 0L-systems (English)
0 references
1983
0 references
A 0L scheme (\(\Sigma\),g) is defined to be \(\Delta\)-desynchronization of \(S=(\Sigma,h)\) if \(g(a)=\{a,h(a)\}\) for \(a\in \Delta\), \(g(a)=h(a)\) otherwise. For a 0L system \(G=(\Sigma,h,w)\) whose underlying scheme is equal to \(S=(\Sigma,h)\) the \(\Delta\)-desynchronization of S induces \(\Delta\)-desynchronization of G. A system G is defined to be stable under \(\Delta\)-desynchronization w.r.t. a target \(T\subseteq \Sigma^*\) if \(T\cap L(G)=T\cap L(G^ d(\Delta)),\) where L(G) is a language generated by G and \(G^ d(\Delta)\) is \(\Delta\)-desynchronization of G. It is proved that a 0L system is stable under \(\Sigma\)-desynchronization w.r.t. the set of recurrent strings and it is stable under \(\Delta\)- desynchronization w.r.t. the set of adult strings.
0 references
stability
0 references
desynchronization
0 references
0L system
0 references