Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

scientific article

From MaRDI portal
Publication:3880295
Jump to:navigation, search

zbMath0438.68031MaRDI QIDQ3880295

Laurent Chottin

Publication date: 1979


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

controlled rewriting systemsemi-Dyck languagesstrict deterministic language


Mathematics Subject Classification ID

Formal languages and automata (68Q45)


Related Items (7)

On rationally controlled one-rule insertion systems ⋮ Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata ⋮ Church-Rosser controlled rewriting systems and equivalence problems for deterministic context-free languages ⋮ A polynomial algorithm testing partial confluence of basic semi-Thue systems ⋮ Some decision problems about controlled rewriting systems ⋮ A characterisation of deterministic context-free languages by means of right-congruences ⋮ A polynomial algorithm testing partial confluence of basic semi-Thue systems






This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3880295&oldid=17514535"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 5 February 2024, at 19:04.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki