A Context-Free Grammar Associated with Fibonacci and Lucas Sequences

<div>An example for the action of the substitution rule <span class="nowrap"><svg height="12.4568pt" id="M131" style="vertical-align:-3.16847pt" version="1.1" viewbox="-0.0498162 -9.28833 44.4218 12.4568" width="44.4218pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M530 686C535 705 530 712 521 712C504 712 448 684 359 674L358 648H393C437 648 439 646 429 593L400 435C372 447 345 448 332 448C286 448 194 414 144 373C68 311 23 203 23 111C23 26 57 -12 91 -12C120 -12 147 3 188 29C227 54 290 102 341 170H343L322 71C308 6 320 -12 341 -12C373 -12 442 27 501 96L485 120C455 91 422 67 408 67C401 67 401 76 404 91C440 294 479 473 530 686ZM387 375L355 241C326 187 200 53 142 53C126 53 109 73 109 130C109 217 154 337 218 381C240 396 265 404 297 404S372 390 387 375Z"></path></g><g transform="matrix(.013,0,0,-0.013,10.847,0)"><path d="M567 230V280H69V230H567Z"></path></g><g transform="matrix(.013,0,0,-0.013,16.623,0)"><path d="M901 255C861 290 790 361 716 442L694 427L796 280H69V230H796L694 83L716 68C790 149 861 220 901 255Z"></path></g><g transform="matrix(.013,0,0,-0.013,32.734,0)"><path d="M319 325C317 349 306 409 297 431C277 440 250 449 209 449C117 449 57 389 57 319C57 243 122 209 182 182C232 159 261 135 261 91C261 48 227 21 190 21C130 21 85 79 68 145L41 140C41 104 51 36 58 22C75 7 121 -12 172 -12C252 -12 337 35 337 126C337 195 286 231 210 262C166 281 126 304 126 348C126 388 152 417 191 417C240 417 274 378 294 318L319 325Z"></path></g><g transform="matrix(.013,0,0,-0.013,37.61,0)"><path d="M515 -240V-213C445 -206 438 -202 438 -132V332C438 399 440 418 441 439L437 442C421 434 408 431 402 431C394 430 389 431 375 435C363 440 342 445 306 449C168 450 38 341 38 197C38 101 108 -12 253 -12L359 30V-130C359 -201 353 -207 274 -213V-240H515ZM359 60C340 51 316 44 285 44C211 44 128 109 128 230C128 348 194 408 262 408C294 408 336 392 359 366V60Z"></path></g></svg>.</span> (a) A tiling labeled by dq<sup>2</sup>. (b) <span class="nowrap"><svg height="12.4568pt" id="M132" style="vertical-align:-3.16847pt" version="1.1" viewbox="-0.0498162 -9.28833 44.4218 12.4568" width="44.4218pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M530 686C535 705 530 712 521 712C504 712 448 684 359 674L358 648H393C437 648 439 646 429 593L400 435C372 447 345 448 332 448C286 448 194 414 144 373C68 311 23 203 23 111C23 26 57 -12 91 -12C120 -12 147 3 188 29C227 54 290 102 341 170H343L322 71C308 6 320 -12 341 -12C373 -12 442 27 501 96L485 120C455 91 422 67 408 67C401 67 401 76 404 91C440 294 479 473 530 686ZM387 375L355 241C326 187 200 53 142 53C126 53 109 73 109 130C109 217 154 337 218 381C240 396 265 404 297 404S372 390 387 375Z"></path></g><g transform="matrix(.013,0,0,-0.013,10.847,0)"><path d="M567 230V280H69V230H567Z"></path></g><g transform="matrix(.013,0,0,-0.013,16.623,0)"><path d="M901 255C861 290 790 361 716 442L694 427L796 280H69V230H796L694 83L716 68C790 149 861 220 901 255Z"></path></g><g transform="matrix(.013,0,0,-0.013,32.734,0)"><path d="M319 325C317 349 306 409 297 431C277 440 250 449 209 449C117 449 57 389 57 319C57 243 122 209 182 182C232 159 261 135 261 91C261 48 227 21 190 21C130 21 85 79 68 145L41 140C41 104 51 36 58 22C75 7 121 -12 172 -12C252 -12 337 35 337 126C337 195 286 231 210 262C166 281 126 304 126 348C126 388 152 417 191 417C240 417 274 378 294 318L319 325Z"></path></g><g transform="matrix(.013,0,0,-0.013,37.61,0)"><path d="M515 -240V-213C445 -206 438 -202 438 -132V332C438 399 440 418 441 439L437 442C421 434 408 431 402 431C394 430 389 431 375 435C363 440 342 445 306 449C168 450 38 341 38 197C38 101 108 -12 253 -12L359 30V-130C359 -201 353 -207 274 -213V-240H515ZM359 60C340 51 316 44 285 44C211 44 128 109 128 230C128 348 194 408 262 408C294 408 336 392 359 366V60Z"></path></g></svg>.</span></div>

Journal of Mathematics

A Context-Free Grammar Associated with Fibonacci and Lucas Sequences

Figure 2