Palindromic characteristic of committed graphs and some model theoretic properties

DOI10.1142/S0129054120500203MaRDI QIDQ5859628zbMATH OpenOpenAlexFDO

Authors A. Sinan Çevik

Publication date 19 April 2021

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054120500203

zbMATH Keywords

adjacency matrixfirst-order logicformal languagesperfect matchingpalindromesinfinite strings1-regular graphscommitted graphsmodel theory of graphs

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Structural characterization of families of graphs (05C75) Combinatorics on words (68R15) Applications of model theory (03C98)

Recommendations

• On Chomsky hierarchy of palindromic languages
• Palindromic graphs
• scientific article; zbMATH DE number 4033111
• Palindromic complexity of trees
• Model companions of theories of graphs

Cites work

• scientific article; zbMATH DE number 5595162 (Why is no real title available?)
• scientific article; zbMATH DE number 4033111 (Why is no real title available?)
• scientific article; zbMATH DE number 3739509 (Why is no real title available?)
• scientific article; zbMATH DE number 18979 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 3090153 (Why is no real title available?)
• An introduction to formal languages and automata.
• Finding maximal 2-dimensional palindromes
• Model Theory
• ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
• On Chomsky hierarchy of palindromic languages
• On the categoricity in power of elementary deductive systems and some related problems
• Sums of Palindromes: an Approach via Automata
• Two-dimensional palindromes and their properties

This page was built for publication: Palindromic characteristic of committed graphs and some model theoretic properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5859628)